This resource has a ton of great worksheet games or activities that will increase my students map skills. I would use these as independent practice or a group activity after teaching them the different parts of a map.
Kindergarten — Geography 5 — Terms related to direction and distance, as well as symbols and landmarks, can be used to talk about the relative location of familiar places. Around the House the Fox Chased the Mouse A Prepositional Tale by Rick Walton
Learning About Maps & Globes (A K-2 Supplemental Resource)