Not likely to get a 2/3rd's majority, but possible with a few votes on the right... most likely would be done as an Executive Agreement and valid until overturned by a future president.

Phil