Lengthy details of various types of ‘agreements’:
http://constitution.findlaw.com/article2/annotation12.html
Long story short; ‘binding’ unless Congress, the courts, or another president says so.
It's like Obama's "do not deport" policy. It takes cooperation to enforce it.