I though the states had to vote on this kind of thing
Nope. Approval of both houses of Congress is all that's needed.