Answer: Yes, it would be legal.
Explanation: The Admission to the Union Clause autorizes to the Congress to admit new states into the United States. The first requirement is the population, and then the agreement for statehood known to the federal government. Also a State Constitution, and of course the Powers of the State.