I just came across these woodcut maps by the aptly named Woodcut Maps. The global map woodcut remind me a bit of the Witco Map of the World.
Any of these woocut maps would be perfect in a travel-themed nursery. And they range in scale from world to country to state/county/etc to city.
At Woodcut Maps, you can even design your own using Google Maps. So you can map your home, your childhood neighborhood, that wonderful place you stayed in Italy or where ever.