North-South split would never work, because all 3 economic powerhouses: Asia, Egypt and Africa are in one half of the empire!
West-East makes much more sense from a roman point of view, because it is the already existing split between the greek and the latin part of the empire in terms of culture and language. So there is no reason to assume, that the romans would ever get the idea to split in north and south.