Nizhny Novgorod and Kazan both make sense for a lot of the same reasons. I'd say Kazan has slightly more prestige, and I think it was the more sizable city in 1900, as well. It's historically been called "Russia's third capital", so it's definitely got that going for it.
Nizhny Novgorod, on the...