Its the classic Chincken and Egg situation !
You wont succeed without traction so you are forced to grow regionally like Yelp and City search etc .. If you launch Nationally you will spread yourself too thin ..
Yep - Building the software is one thing Marketing is a different beast all together ..