SeekOn was doing local search long before the larger search engines thought of it. Here you can search either by category or state/city.
SeekOn Search System - Local Information for USA and Canada
A place to find information about Web 2.0, social networking, new search engines, directories, and interesting content sites.
