The expansion is set immediately after the events of Legion. Two continents have been added within the Great Sea between the Eastern Kingdoms and Kalimdor: Kul Tiras, one of the major human kingdoms, and Zandalar, the homeland of Azeroth's trolls. While the Alliance and Horde will initially travel to one continent respectively, both continents will be available to both factions at level 120.
Highmountain tauren - "Descended from Huln, brave hero of the War of the Ancients, the Highmountain tauren honor the spirits of earth, river, and sky. Though the Legion invaded their lands and sowed seeds of distrust between them, the tribes of Highmountain stand united once more. At long last they are ready to venture beyond their sacred mountain and stand beside their kin from Kalimdor, lending their nobility and strength to the mighty Horde."
Footholds into enemy territories can be done as you grow in levels and should be completed before reaching Level 120. Take the time after completing your first zone to do your first foothold, or you can choose to complete one as soon as you gather your 100 War Resources which will prompt you to return to your mission table area where the first foothold quest can be obtained. Similar to how your initial zone selection was largely irrelevant, this selection is, as well. Simply pick one and complete it to earn your Mission Table second champion. Send your champions out on missions, recruit troops, and then head back out to quest in your second zone selection.
For reference, my previous best time abusing Method-0 in 7.3.5 was 32.4 hours(as show in the old thread). A difference of just over 8 hours; which isn't all that bad, all things considered. And I believe I made several errors along the way, which could be cleaned up in future runs. I believe that that gap could be significantly closed by using a monk's bonus, but I hate playing monk...so...yeah. YMMV