For magic travel, maybe there are several 'hubs', and each folk nation is usually fairly close to one for convenient travel. A hub would be a hole in the ground or something that folk can jump into and teleport into other hubs. But folks cannot be near hubs for extended amounts of time, so armies cannot build fortifications or just camp out waiting for an enemy army. Just a suggestion I think could work.