If you think it through properly your current location does not need to be the right location. For example, a friend lives in Scotland but started a hosting service in the US, targeting specifically US clients. He has a day job with odd hours and due to this, it meant he was able to service that specific client segment far better than locally. That was about 5 years ago and he has a about 150 clients and continues to do well.
Still, the biggest mistake start-ups make is thinking I just need a few hundred of the billions of potential clients in the world, how hard can that be right? Long ago when I first started in hosting, around 2003 and armed with a server from rackshack.net I thought exactly that and whilst I got some clients, I never got the insignificant few hundred clients I thought would be easy to find.
When you are a host with a lot of advertising or good reviews that lead to the subliminal idea that you must be good then it's less difficult to attract clients. I quickly learned that local was more trusting to local less tech-savvy clients who would be more willing to give you a go. That in turn then led to more local trust and then wider acceptance as word of mouth and reviews started to build.
Starting with a well-thought out strategy is key and then stick to it unless it went horribly wrong. Not getting customers does not mean it has gone horribly wrong. You can be the best tech and the worst business person which means you will struggle, but a poor tech and good business person can bring in those clients even if the resulting service is poor as a result of your lack of tech skills. Such is life.
People won't (in the main) fall into your lap just because you have a good website, start with local services and target local people, but also have a service in an area that will appeal to those further away, just don't focus on them as much.