Well, that, and the consent of the Oregon Legislature, the Idaho Legislature, and Congress.
Easy-peasy.
Why would Congress be involved? A new State is not being formed. Idaho already exists. This is a boundary line adjustment.
The number of Representatives and Senators remains unchanged.