I've thought for a long time that an amzing way to do ads would be Markets, not States.
for example. I live in New Jersey, but New Jersey has two main markets. New York City and Philly. If you were a politican you would come to NJ, but your ads would be put on those two markets.
The change would be that the New York City market would affect NY, NJ, and CT to a point and you could be much more precise in advertizing.
Also, this becomes more effective since different parts of a state have different politics and concerns.