We are just here to kill the myth that gaining the love for your hometown is a must to be successful in business. Sometimes the audience for what you offer is not located where you are. You must travel.
Research: First you should research and be knowledgable about exactly what your target audience wants and where are your services needed.
Building your brand: While building your brand if you choose not to relocate and just travel, include that somewhere in your description about what areas you service.
Traveling: You may at first feel that traveling will become too expensive. Buy tickets in advance, stay with family, and consider relocating if demand becomes high for you to be in a particular city.
We advise you not to just pick up and go. Especially if you have not at least considered the three factors above. However, trust your gut and remember KEEP CALM AND TRAVEL.