For my last trip, I just got on the Interstate long enough to get to a Visitor's Center (usually the first exit) and "collect" one of each state's free maps. MO, AR, and TN is good, NC is good, the GA map is surprisingly crappy and only marginally accurate, FL map was exceptional.
Worth far more than what I paid, all of them.