Add new Custom Field in Location

1. Navigate to Setup > Company > Location.
2.Edit any Location.
3. Mouse over the word Customize.
4. Select New Field.

or

1. Navigate to Customization > Lists, Records & Fields > Other Record Fields > New. 
2. Select Location as Record Type.