It was a democrat who said last summer NAFTA was a trade pact, not a suicide pact. Congress was ready to legislate it out, but Bush pressured them not too.
NAFTA is not something written in cement, it can be amended.
By the way, did you know that the Caribean Initiative, which is NAFTA-like trade agreement scheduled for the future was first proposed by Reagan?