Minnesota Governor Tim Walz is under growing criticism after a viral online video raised questions about taxpayer dollars.