Minnesota Gov. Tim Walz is gaining national attention as a potential running mate for Kamala Harris, which could lead to a shakeup in state leadership.