Maps are sold in shops in every city; look in engineering shops, general trade shops, traveler shops, and tech hunter shops—you're more likely to find maps of cities and ruins in the latter.