Postal / ZIP SourcePSZ Fayetteville, North Carolina, United States Postal Service Zip Code is 00283 (Fayetteville, Nc 283-284)