California Gov. Gavin Newsom, who is eyeing a presidential bid, has incensed both Democrats and Republicans over immigrant health care in his home state, underscoring the delicate political path ahead.