Go to the Client profile/Client Information (Clients >> All Clients >> Click on the eye icon against the client), then go to the Locations tab >> Add

Enter the required information and click Submit.

The new client location should be on the list.