In order to appear on each other's maps, all players in Animal Crossing: New Leaf must be at least level 5. Leveling up in Animal Crossing: New Leaf is done by completing certain tasks around your town, such as catching fish, digging up fossils, and planting trees. The more of these tasks you do, the faster you'll level up. Once you reach level 5, all of the players in your town will appear on your map, and you'll be able to see their houses and what they're doing.