Is it possible to play Heroes online with players from different cities?

If both players have an internet connection, Hamachi could theoretically be suitable for this purpose. There was a topic about Hamachi somewhere here, so it's best to check there first.