Gov. Tim Walz withdrew from his re-election campaign as Minnesota faces fraud investigation that officials speculate could exceed $1 billion in alleged COVID-era schemes.