...they will give you a generic zip code you can enter so this wont be a problem.
We have a place in AZ, and I ran into the same issue, they issued my this generic zip code and I haven't had an issue since.
The code may be different depending on the type of CC you use.
You may be able just to google it (I'm just to damn lazy).