The best way to start your SEO strategy is to start locally and the best way to start is to look for a local SEO service.
Imagine Las Vegas with all the glitz and glamour. Would you want to hire a Tacoma, WA company to provide SEO service for a Vegas company?
Seattle is a great high-tech city, but people there may not know how to provide proper keywords for a Vegas organization.
Start with looking for a SEO company in your state, but remember that starting with a local SEO service can also help your national rankings.