Marines arrived in Port-au-Prince to reinforce security at the U.S. Embassy amid weeks of gang violence.