1836 for Arkansas and 1837 for Michigan--the states came in back-to-back with one being a slave state and the other free.
Under the Missouri Compromise, states needed to come in as pairs and it had to be one slave state and one free state. In the case of Arkansas and Michigan, Arkansas came in first and then followed by the free state of Michigan.