Fayetteville North Carolina has a total of 16 ZIP Codes. The ZIP Codes in Fayetteville range from 28301 to 28390.