Different consultancies operate different "staffing models" so the regularity of travel will depend on which firm you end up at.

You should, however, consider the leagues apart that are PwC and McKinsey. There is no substantive similarity between the work you'll be doing at those two shops (presuming you're talking about McKinsey strat, and not their Enterprise Architecture group).