Decatur 8/13/2004 Back to counties History Newton county was split off from the southern half of Neshoba county, in 1836, after Neshoba was acquired in the 1830 Treaty of Dancing Rabbit Creek. More history.