Below search would allow for state search, quite important with many towns. It would only be useful though when states are written equally for all towns in that region. Here you can see that there are four towns, all in the same state, but that state’s name is written differently in google maps.

Comunitat Valenciana is Valencian community in the Valencian language.
As Valencia is not the only state in Spain with two official languages, this problem will possibly occur for many more towns.