Where can I find level 4 territories?

On your world map (or the new eden world map depending on your doomsday season) the territories 1-5 are found in the outer most region, The dust looking areas. Level 4 and 5 are not as common as 1 2 and 3, Once you get to level 5 you can move to the next section in which has territories of 5-9.