California's budget deficit is at least $45 billion, a shortfall so large it prompted Gov. Gavin Newsom on Friday to propose painful spending cuts impacting immigrants, kindergarteners and low-income parents seeking child care in a state often lauded for having the world's fifth-largest economy.