You could avoid repetition by instead creating a single long-form blog post that details ONLY the differences in each state.
The days of creating a blog post for each specific keyword you're targeting (especially by state) are long gone, and no matter how you do it, it will look like overkill. This is not blog content that you're talking about anyway, it's functional content.
Once you've created that long-form piece detailing the differences in each state, then that page should also link to the core services page (for those who want more information). And in turn, the core services page could list each state at the bottom, and these link to the blog post but go directly to the part about that state, e.g. http://www.fq.com/regional.html#alabama
This way, you also now have internal anchors containing the states, the states are mentioned on your core services page, and hey presto - you have somewhere concise & non-spammy to send paid traffic to as well.
Hope that helps!
