California Gov. Gavin Newsom unveiled a tax relief plan Wednesday that would send $400 per car to registered owners in response to surging gas prices across the United States.