Minnesota Territory
Minnesota Territory first held a Territorial Fair in 1854, although the first Minnesota State Fair didn't occur until 1859, the year after statehood.