Whatever pair I wear and one in the bag, whether checked or carry-on. Rare exceptions made for specific needs like hiking boots AND beach shoes on the same trip but even then I try to not add the 3rd pair.
But I also don't run (unless chased, I suppose) so the main query might not really apply to me.