 The Butterfield Overland Mail route was a stagecoach route chosen to be snow-free unlike the more northern but shorter routes in place at the time.It ran from St. Louis, Missouri to San Francisco, California beginning in 1858.Fayetteville was located between the major stops at Tipton, Missouri and Fort Smith, Arkansas and the city grew significantly during the trail's operation.