The U.S. State Department sent a notice to Americans in Haiti overnight, saying evacuations from the U.S. embassy could begin soon.