Tim Walz knows what it’s like to win a tough race in a rural district.