I recently found a fun online map puzzle that has been really fun for my daughters (even my 3 year old likes to do it!) It tells you the time it took you to do it at the end, so you can always try to beat your time. It’s very colorful. The one I linked goes to Africa, but they have all sorts of map puzzles all over the world. Also we found a song that helps you memorize all the names of the countries. It’s done as a rap song and my girls love it. 🙂
This is the only thing I have done for map drills and we have only done it a couple of times, but I know it is working. There was a magazine on our table that had the name “Kenya” on it and my 6 year old said, “Hey, that is in Africa!” And I said, “You’re right, how did you know that?” She said, “It’s in that song, right before Djibouti.”