Which is funny as that was the original idea for garrisons. You could set them up in any of the Draenor zones. But like most things from WoD, that got cut.
Which is why I feel WoD was going to be the first expansion to feature level scaling. It would be the only way to make that work considering that the Garrison was one of the first things you did after the intro scenario.