Postal / ZIP SourcePSZ New Harbor, Maine, United States Postal Service Zip Code is 04554 (Pemaquid Beach)