Another factor is location. My company acquired a startup in a tier two city in US, and have the toughest time in getting people there whenever they want to fill up a position. At the same time, there isn't much of that problem in other offices.
Seems like a simple problem to solve - raise the wage offered in the tier two city. If the benefits of moving to a less desirable location for work outweigh the drawbacks, people will do it. Your company probably just doesn't want to pay people enough to move there.