Jendayi Frazer, assistant secretary of state for African affairs, met with leaders of war-torn Somalia's transitional government Saturday in the port city of Baidoa.