To add a new location for an employee, you'll follow the below steps:
Navigate to Structure, Locations and Add New Location and Save.
Then go to the Employee's Profile, Locations and select Assign Location.
Add a Commencement Date, select Primary (if applicable), select the relevant Location from the drop-down list and Save.