Both Maine and Missouri were in the same position. They could not gain entrance to the union without the other. At the time, whenever a free state entered the union, a slave state had to enter also. So admitting Maine, meant admitting Missouri.
After Missouri was admitted as a slave-state, they settled on the parallel that marked Missouri's Southern border as the 'line in the sand', North of which slavery would be illegal.