Invalid Zip Code / Postcode - When in checkout

I'm trying to order a new iphoneXR on the apple website on Google. I have changed my settings so that everything is set to the correct country, state, street address etc...

When it says "Enter a zip code to get delivery options" I enter my postcode and it still always comes up with "Please enter a valid zip code"

What should I do?