Tens of millions of people are under a tropical storm warning as Hurricane Hilary moves towards southern California, the National Weather Service said.