WASHINGTON—The Trump administration is pushing hard to finish talks on the North American Free Trade Agreement over the next two weeks and is considering bare-knuckle tactics to get Congress to approve a new deal.

President Donald Trump has repeatedly signaled his willingness to withdraw from Nafta entirely if he doesn’t get a renegotiated deal he deems more favorable to American workers.

The...