Fayetteville, NC is in zip code 28312. The current (and Dec, 2020) total local sales tax rate in Fayetteville, NC is 7.000%.