Well, as for the time frame, the sooner the positions are filled, the better. The Demand Planner and the VP of Sales are new, recently created positions. So, the companies will keep doing what they've been doing until the spots are filled.
As for locations - the VP of Sales spot is pretty much wide open - depends on how much you want to travel. The company has it's headquarters in Southern Florida, but the VP of Sales can live wherever he wants - but the best case scenario would be someone who knows all the big shots in the Oil and Gas industry in that area - and I'm sort of making a joke - I'm not talking about your local gas station. Houston, Baton Rouge, certain parts of California and even the Dakotas now have a big Oil and Gas industry. That's not all of them, but if whomever gets this spot knows who makes the decisions in those gas/oil companies, it'll likely reduce the sales cycle and have an impact on revenues that much sooner. If he/she were to live in Florida, near the HQ, they'd have to do a lot of traveling and staying in hotels at a given market. My guess is, it would be cheaper to live close or in that market and travel to HQ when face to face meetings were necessary. The base pay range is $100k to 150k. Since there's a 12-18 month sales cycle, it's a little higher than average.
The VP of HR and the Demand Planner, both of those are in the Gulf Coast area. Sadly, that's all I'm allowed to say about location, as the client wants it to be a "confidential" search. In other words, because my firm is located in the Gulf Coast area (Mobile, AL), they want to ensure that nobody applies for these positions directly to the company - so Gulf Coast area is all I'm allowed to say. I do know that the demand planner spot has a pay range of 70 to 80k. But, if you want that 80k, you're going to have to match a lot of the criteria without too much "skill stretch".
I heard the other day that the VP of HR can expect about 180-200k if the owner/hiring company finds the candidate matches most of the criteria, and that he'd pay more if the candidate was exceptional. Gotta have that compensation experience, though. Won't even get to the phone screening without it.