Same way we instantly receive messages from a few thousand miles away over uninhabited lands crawling with monster hordes and undead armies. No, it doesn't make much sense, but that's how the game is.
yes, but this is NECESSARY to game play. Being able to see the military tab of all regions is not.