The following are people who have served as presidents, premiers, prime ministers or royalty of their respective nations and have visited Fayetteville, either before, during or after serving in those roles.
The first, for instance, Jefferson Davis stopped through Fayetteville while a young soldier in 1834, long before he was named president of the Confederate States of America.
In chronological order of their first visit to Fayetteville:
- Jefferson Davis, 1834, Confederate States of America
- Sam Houston, 1840s, Republic of Texas
- John Ross, 1854, Cherokee Nation
- George Washington Grayson (Tulwa Tustunugge), 1859, Creek Nation
- Herbert Hoover, 1894, United States
- William Howard Taft, 1917, United States
- Harry Truman, 1950s, United States
- Bill Clinton, numerous occasions beginning in early 1960s, United States
- Richard Nixon, 1969, United States
- George H.W. Bush, 1969, 1973, 2009, United States
- Ricardo Martinelli, 1972-3, 2010, Panama
- Jimmy Carter, 1975 and several other occasions, United States
- Wilma Mankiller, 1976, Cherokee Nation
- John Berrey, 1987, Quapaw Nation
- Queen Noor, 2001, Jordan
- Benazir Bhutto, 2002, Pakistan
- Ehud Barak, 2002, Israel
- A.P.J. Abdul Kalam, 2007, India
- Ehud Olmert, 2009, Israel
- Chad Smith, 2010, Cherokee Nation