Postal / ZIP SourcePSZ Fayetteville, North Carolina, United States Postal Service Zip Code is 28309 (Lafayette Boxes)