Recommendation on how to get local search results from 20 different cities/towns?

I need to do keyword research (only 3-5 search terms) for a client who does business in over 20 cities/towns. Can anyone recommend the most cost-effective and time-effective way to go about it that will give me accurate SERPS in the individual towns/cities?