Therefore, you must create the "starting locations" manually in order to fit the your game world.
To place "starting locations" on your map:
Open Unit palette
Choose "Player X" in the first menu
Choose "Orc, Human, Night Elf, or Undead" in the second menu
Now, you can find "starting locations" under the buildings category