Minnesota lawmakers are racing against the clock, trying to get the state budget finished to avoid a government shutdown that would start next month.