It appears that due to compatibility issues, Japanese and American players will be unable to visit each other's towns...

The Nintendo Wi-Fi Connection site for Japan allegedly states that players of the Japanese and US versions of the game will not be able to visit each other's town.

It's speculated this is because the character sets in the game will be different - in which case American and European gamers should be able to connect up fine. More as we get it.