First of all, target local business publications and anyone who you feel would be interested in the new site. Then move on to utilizing the press release process as a link-building exercise. If you write up a professional press release and use a resource like Press Release Jet to get the press release spread far and wide for the purpose of gaining links back to the site.