Apparently the whole state of Texas has the same weather. Didn't you know that?!
I can't say I've had the issue of showing a state for my weather, but it definitely shows the wrong city sometimes. Usually it's something within a couple of miles at least, but once or twice it shows an entirely random city (it still says current location). A friend of mine with another android phone (not sure which one) had it showing New Orleans I believe (we live in PA) for a while. Seems like a simple refreshing fixes it, and sometimes it just seems like a weak signal can mess it up but will show accurately once you get in an area with a strong signal.