Postal / ZIP SourcePSZ Key West, Florida, United States Postal Service Zip Code is 33040 (Naval Air Station Unit 2; Naval Regional Med Clinic; Flagler)