Including Tacoma Dome and Tinley Park Amphitheater?
The Tacoma Dome holds fewer people than several US 20,000+ arenas like the Uniter Center in Chicago.
ZOO TV Outside Broadcast also played Tinley Park near Chicago. ZOO TV visited Tacoma Dome on the indoor part of the tour, but did not return to Washington State on the Outside Broadcast part of the tour. So you really can't hold this against Genesis.
The most important thing here is that the vast majority of the venues they played in North America and Europe were in stadiums.
If your 100% strict about the criteria, then the only completed tour that would fit the definition would be the POPMART tour, although one show in Perth was in a venue that could only hold 15,000 people, although somehow they managed to fit a stadium sized production inside the venue.
U2 360 would actually be the first ever to play stadium sized venues at every stop.
ZOO TV had two arena legs.
Rolling Stones Steel Wheels played the convention center in Atlantic City
Rolling Stones Voodoo Lounge played two arena shows in Las Vegas as well as 5 club/theater shows.
Rolling Stones Bridges To Babylon/No Security had a full arena leg on No Security and a few arena dates on the Bridges To Babylon part as well.
Pink Floyd Division Bell Tour ended with 14 Arena shows in London.
Genesis "I Can't Dance" Tour had the arena shows you mentioned.
By the way, the Tacoma Dome in Washington State can hold 22,000+ people. U2 played two shows there on ZOO TV to 44,000 people. I've heard that the Tacoma Dome can hold up to 28,000 people.