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
-PJ