Article I-Section 10, Clause 3 of the U.S. Constitution specifically permits states to enter interstate compacts. In fact, there are hundreds of major compacts currently in force (and thousands of minor ones), as can be seen at
http://www.csg.org/programs/ncic/default.aspx
The clause only permits it with the consent of Congress.
-PJ