That would require geotargeting which can cost money depending on how close you want to get to their location.
Probably would be better to add categories for each state, and then add the subcategories, but that would be time consuming.
Or just put a search on the front page for their City, State and/or Zip, like
DogWalker.com did.