Minecraft wiki entry for Mapping, associated text: Tip: While attempting to create a new map adjacent to an existing map, make sure to move 10-15 blocks beyond what appears to be the border of the existing map before creating the new map. There a band where the player marker seems off the map, but it's still technically inside the mapped area. Creating a new map just after crossing the "border" of the current map frequently results in the same map.