How were Maine and Missouri to be admitted to the Union?

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.