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.