Minnesota state Sen. John Hoffman has been discharged from the ICU, just over three weeks after he and his wife, Yvette, were shot in their home, a family spokesperson said on Monday.