Start Location

Start Locations are Points.

To place one, press P (to access the Point layer) and select the second button in the menu to the left.

Place the point on the map.

Go to Map > Player Properties, and assign the Start Locations to the players you want.

... yes, it was that simple.