Postal / ZIP SourcePSZ Fayetteville, North Carolina, United States Postal Service Zip Code is 28301 (Methodist College; East Fayetteville; Newbold)