If you ever plan to go off-route (or are forced off route by a closed road), or if you're just curious about where the hell you are in the world, then a state map is good.
+1 and you can often get them for free at tourist info places. The GPS/MapMyRide stuff would drive me batty, upload/download bla bla, faffing with technology when you could be riding or reading a good book or just watching TV in a motel room. It's amazing how much time you spend messing with that stuff. It's not that it is beyond me; I worked in data processing for decades, including a stint programming GPS mapping software before Garmin got into the business (their early GPSs told you lat and long and not much else) and frankly using this equipment is too much like the work I've left behind. However a simple bike computer is very nice to have.