Go to Orders > Customers >

Screen_Shot_2015-11-05_at_12.25.22_PM.png

 

Search/Select Customer > Address

customers2.jpg

Click on the Address you want to Edit and Save Customer.

Click on the Red Circled X to delete a Recipient address and Save Customer.