The U.S. and Israel have reached out to officials of three East African governments to discuss using their territories as potential destinations to move Palestinians from the Gaza Strip.