“...the Colorado legislature has to approve it, the Wyoming legislature has to approve it...”
Neither of those will happen.
Colorado would not want to lose that many residents, Wyoming would not want to annex a county that would increase their state’s population by 40 percent.
Actually no, there is nothing in the Constitution that prevents a part of a state breaking off and joining a new state.