This website can tell you the available shipping options for USPS packages based on the sender and destination:
In Magento, under System / Configuration / Shipping Methods / USPS / Allowed Methods, if only Standard Post is an allowed USPS option:
When calculating the price for my Zip, post is an option:
However running the same weight package for a new Jersey zip for example, post is no longer an option:
The reason for this appears to be a difference how Standard Post is defined depending on the postal region, and for those regions its not available the items must be required to be shipped ground only:
While there is a way in Magento to make these items appear as ground only, you may run into some legal issues with the Postal Service.
All that should be necessary to make USPS options available for these other zip codes is to select which available USPS options you are able to ship out.
You may want to go through the list and select any other options you may want, then be sure to click save in the top right.
Again these will be under System / Configuration / Shipping Methods / USPS / Allowed Methods.
Then, the fastest way to see if it is an allowed method will be to start a new order and see if they are there.