We expanded this idea to cover Mexico when my high-school-aged son was preparing for a mission trip. I traced a rough map of Mexico from an atlas and transferred it to poster board, outlining the Mexican states and making pin-tags with the names of the Mexican states.
Computer games are also available that use jigsaw-puzzle-style shape matching for nearly any area of the world. We used World Discovery Deluxe and enjoyed its many variations.
Many more suggestions are available in our book Taking the Mystery Out of Learning Styles.