 President Grant had already removed troops from Florida, before Hayes was inaugurated, and troops from the other Reconstruction states had long since been withdrawn.Hayes appointed David M. Key from Tennessee, a Southern Democrat, to the position of postmaster general.By 1879, thousands of African American "Exodusters" packed up and headed to new opportunities in Kansas.