Postal / ZIP SourcePSZ Fayetteville, North Carolina, United States Postal Service Zip Code is 28302 (M O Boxes)