The two nations agreed to exchange ambassadors for the first time in 23 years. But the State Department is keeping Sudan on a list of state sponsors of terrorism.