It depends on your
Capital.
And sometimes you can found "contracts". Check building/contract descriptions, it's usually says, what it does and where it can be set. Most garrisons can be set in any province (if you have buildings in capital province), but sometimes it restricted to Woods, Mountains or something.