Hurricane Newton barrelled across Mexico's Baja California peninsula tourist haven on Tuesday, dumping heavy rain and killing at least two people, officials said.