A proposed budget by Gov. Tim Walz would reduce payments for state-owned land to offset property taxes by 34%.