Table Maintenance - Add values to the County table
This is done under Setup>System>Table Maintenance-Simple>Tables.
Resolution
Add the new record and save. It will then be available when you are entering an address and are selecting the county:
howto