How do I sell online ad space to customers in other states?
Find out how to optimize your website to give your customers experiences that will have the biggest ROI for your business. Register Now »
I'd also send a press release to the local business newspaper covering your geographic footprint, as editorial can help to give name recognition and a comfort factor when you call. You might want to buy a few ads in those business papers and in the online versions of the regional daily newspapers in the areas you want to cover as well.