FWIW I have received mail from the USPS in places that had no canonical full address as well. It's not the case in reality that the USPS only delivers mail to mailboxes that have an associated entry in their canonical database here in "messy" reality.
I just looked it up and apparently there's some cases of zip codes that do go across state lines too, but it's rare.