In short, anyone that is really good at local SEO can do SEO for a Frisco, TX business. Some advantages of hiring an SEO company in your local market is that they will have resources and connections that may benefit businesses in that market.
When you are interviewing a local SEO company you ask them about their current clients, references, experience with businesses like yours, and if they have any special resources in your local area.