Why not use http://appfog.com ? Save a lot of time and effort and it's free and ready to scale.
Off topic, but I went to AppFog, and the title says "The Best Public Cloud PaaS". What is PaaS? Why isn't that defined anywhere on the page? What does AppFog DO exactly?
I guess I'm not their target customer, but I develop web sites and apps for a living.... Bad marketing.
A web site like this is all about brand and connecting the dots. But they grow slowly, so you need to run them for zero to no money initially. That pretty much rules out even AWS as a hosting option. You can host probably 10 of these sites on a cable modem like setup, or in someone's garage in a KS Google Fiberhood. But you when it grows you will need to scale it quickly to avoid a burnout effect.
So operationally you start with a plan to make something you can just push out static pages on a regular basis to a simple web server. Bring up thttpd on a Raspberry Pi and drop it with a baby UPS into a dirt cheap co-location facility. Your uptime won't be great but you will be able to pay all the hosting costs for a year with the sale of one advertising deal. Ultra-lean. When it grows you point your CMS at a bigger instance, push it, pop the DNS records and blam, you're at the next level. Rinse and repeat.
Now on sales. If you're going to monetize a 'city info' type thing to businesses the only thing that matters to small business is if they spend money and it is 'worth it' to them. The only way to prove that is to create a way for visitors to your web site to self identify at the small business. Ask for them to provide a way, such as a coupon deal that is only available through you, and give them the advertising for free until they get their first, second, or maybe third customer who walks in the door with your coupon. The more robust you can make it, the more they will understand what you bring them. Then come to an agreed upon rate. Price your service to be better than the local newspaper or the Yellow pages. But as high as you can go until you lose sales over it. You won't get a lot of deals early on so you need to leave very little money on the table.
Don't get caught up in the GroupOn/LivingSocial crap, just drive feet into their doors with solid discovery tools. Seek out the people who you can serve who have more specialized needs, like companies that want to recruit quality talent, like realtors who want to get first shot at the person relocating to the city, or even local governments trying to educate the community about their activities.
I would expect it to take 3 - 5 years. Yes, three to five. If you can do 10 of these in parallel it will be easier to switch to full time sooner.
10 years from now you'll be an "overnight" success :-)