Can submitters add a location that does not already exist in the locations taxonomy?

No. The location taxonomy term must already exist, the user cannot add it. Sabai is considering, “We’re considering adding an option to let users enter a city name in a text field. You can then remove the City level from the location hierarchy.”