According to the link below, Tennessee, Arkansas, North Carolina, and Florida were the first four Confederate states to rejoin the Union. They were "border" (or in the case of Florida, peripheral) states that were not part the mainstream South.
http://wiki.answers.com/Q/When_did_the_Confederate_states_rejoin_the_Union
The last seven states to rejoin were Louisiana, South Carolina, Alabama, Georgia, Virginia, Mississpi and Texas. With the notable exception of Virginia, these were the hard core "deep South" states/