The State Department issued a warning to Americans visiting Jamaica as murders continue to plague the Caribbean island nation, where 65 murders have occurred since the new year.