The State Department said Wednesday that it has fired a U.S. diplomat over a romantic relationship he admitted having with a Chinese woman alleged to have ties to the Chinese Communist Party.