Unseen's task cards because they may give you some awesome ideas.
Have some sites that are great, but they aren't just maps. Maybe they will give you some ideas though. Hope so.
Native Americans?
http://www.native-languages.org/states.htm
You have to scroll down a ways to get to the 4th grade map games. There may be other stuff too.
http://www.willoughby-eastlake.k12.o...%20Studies.htm
Does the National Park Service have a traveling trunk available in your area?
http://www.nps.gov/learn/trunks.cfm
There are probably other ideas on this site, but I think the preamble bulletin board has a lot of possibilities. One of our teachers (not 4th) printed it and put it up for the kids to figure out, but I thought it would be more fun to print it, cut out each plate and let the students draw it and the try to assemble it. You'd probably have to print the actual preamble to give them a little boost.
http://##################.com/94
Not sure what all is involved in 4th grade ss, but maybe this would launch some ideas for you.
http://www.50states.com/bio/nickname1.htm
Will you do Native Americans?
http://www.native-languages.org/states.htm
Would Teachertipster.com have anything helpful?
Scroll about 1/3 of the way down and you'll find map skills games.
http://www.willoughby-eastlake.k12.o...%20Studies.htm
Hope something helps.