Don’t think zip can change, at least the first 5 digital in US, the last digits in zip+4 format can change over time.
http://www.mymarathoncountyaddress.org/faq/what-zip4-code-and-why-may-it-change
Have you tried https://apps.shopify.com/in-cart-shipping-rates? It’s free at the moment. Disclaimer: I’m the developer. Let me know should you have any questions please.