I think a lot of cities in the southern United States, along the border with Mexico, have Spanish written on the signs along with the English. They also have large Spanish speaking communities that may be able to help you. I live very close to the Canadian Border so I don't know for certain, but maybe it's something to look into?

Any city where people will talk to you and be friendly will work.