Required permissions: Users Edit. You must also have data access to the user's team. This is set in your security profile.
In the Location drop-down, select the location. Locations are immediately available in this drop-down after creating them.