How do I add a new tag and apply it to one of my customers?

You add a new tag by going to settings->manage->tags.
​
You then add a new tag to an existing customer by clicking the "Edit" button to the right of the "Attachment" button under the customer's Service Information
​