Shipping error

I have just set up my online store.  After putting the info in for shipping, an error pops up that says it can not ship to that address.  I have my shipping set for no international shipping, only shipping in the US.  The addresses I have tried are US addresses.  Why am I coming up with an error?  How can I fix it?