you should have a hard copy yellow pages yes?
my area gives them free
alternatively, find someone who does have a yellow pages?
Or use yellow pages website to find businesses, then just check if they have a website.
Most businesses in my area do not have websites.
Drive by or walk the streets of areas you think are the most profitable to canvas. This time-intensive approach can make sense if you double up the canvassing by talking to local owners, or putting up flyers/cards or other physical media to promote your business while you are approaching storefront companies.
You can get nice looking brochure holders, for example, at any office supply megastore or online supply website. Print up a dozen brochures or palm cards about your site per holder, and go through your target area asking to put them on display. Walk into a storefront insurance office, travel agency, non-franchise computer store, etc and ask "can I put this on the front/window counter or pin up on the community board?" If they say yes, you can follow-up by leaving info for the owner/manager about your web services. If they refuse, you can ask for the manager, make direct contact with a decision maker, and still leave them info about your services.
I think searching through google places profiles and lookign for those without a site is your best bet. If it's a lot of work you can try google places scout. IF you don't have it just pm me and I can pull up a list of clients for you.
I normally have a look at vans and cars with sign writing on - the ones to remember are the ones with ISP email addresses listed on the vehicle. Can then sell domain and hosting Teaching myself how to put together decent websites and that will be bundled into the deals as well.
Done a few of these - got a mate to do the web design and we made a few quid. Amazing how many leads I pick up on the way to work and back home during a day
Using the yellowpages is a good place to start. There is a fee to advertise in there, so you know the businesses in there are serious about advertising and at least have some sort of budget to work with.
Find a niche and look at all the adverts in that section. I was amazed how few of the adverts had websites. Plus they often have a mobile number in the advert so you can contact the owner directly.