Go to the Locations from Admin Settings 

Once on the Locations page, fill in the Add Location Address search field. The field is equipped with instant search, meaning a list of results will show and update while you are typing.

Once on the newly created location's page, you can update it with more information.
All saved locations are defaulted to show on the Case Portal, you can disable this option at the bottom of the Location form.