States enter into agreements with other states all the time. An example are the recognition of other states’ firearms carry permits.
And they always ask the consent of Congress.