5-tails and 7-tails... it's stated that they were captured between pre-shippuuden and shippuuden, but no one knows which was captured first between these two...
3 tailed jinjuriki was under "Madaras" controll before he died not sure if you want to count that though.... But working backwards from the current point in the story. Madara is at the 9/8tails, has already sealed the 6 tails, 4 tails, two tails the Shikaku that leaves.... and the three tailes was sealed with another jinjuriki. leaving.....the 5 and 7 tailed beast to be caught/sealed first? In theory??
I dont remembr proprly but i think when they seal one tail in statue then only one eye open(statue's) n when they seal 8 tail(only a little part of it) then there r 7 or 8 eys open of statue. So i think 1 tail is 1st captrd. It may be possible that i'm wrong.