Listing your site with Google, Bing and Yahoo are important. If your business sells locally, you'll also want to list locally.
Google and Bing both have local search sites where a business can be listed. Many business will want to list on Yelp as well. Going more local, consider a membership in the Chamber of Commerce and local business and civic associations. Look for other local websites that may want to list your business, especially .org and .gov domains. In addition to directly attracting visitors, these high quality links to your site are add legitimacy and are noticed and rewarded by Google with higher search rankings.
Participating in local events and donating to fundraisers is also a great way to draw attention to your business locally. Always be sure to ask for a link back to your website.