Former U.S. Ambassador to the U.N. Bill Richardson said any deal would likely be a two-for-two exchange.