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. 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 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
Comments