'The law should treat all sex predators who solicit minors the same — as a felony, regardless of the intended victim’s age,' Gov. Gavin Newsom said.