You can have Kennel Connection prompt you to add a new zip code to the database by enabling that option.
Click on File, System Options, Global tab.
Check the box for 'Perform new Zip Code check'.
When you add a new zip code on a client card, you will get a popup message.
Hit Yes and the next screen will let you enter the city and state information.