Short for “zone improvement plan,” the five-number zip code was introduced in 1963 to help route U.S. mail, replacing a two-digit district code system used in some larger cities. Fayetteville’s initial ZIP Code was 72701, and more have been added as the city mailing addresses have grown to include 72702, 72703, 72704 and 72764. In … More ZIP Code