Gov. Tim Walz announced on Tuesday that he will run for what would be an unprecedented third term as governor of Minnesota, ending months of speculation over whether he would seek another four years on the job.