go to the Sales → Customers  Edit Customer

For each address, you wish to create, click Add Address button on customers edit page. Fill out the customer’s information and then click the SAVE button.

To edit address simply select it in the top left drop-down.