Four American nationals have been murdered in the Haitian capital since the January 12 quake, the United States said Monday, stepping up its travel warning after a high-profile kidnapping. Updating its advice to travelers after it emerged last week that kidnappers had abducted and later freed two European aid workers, the State Department added a special section on crime-related threats.