If I was gonna do a wolf only out of state hunt id probably do Wyoming for the liberal regs and cheap cost. Although MT's new regs are pretty nice too.
Wolves prime up about the same time coyotes do. So if your looking for a high fur quality wall hanger, id wait till November. Most adults will be leather prime by mid October, but wont be fur prime till the end of October/early November. Pups will be a few weeks behind. The absolute best quality wolves are taken the first half of December.
The problem with waiting till November/December, is much like coyotes, they'll be a lot more skittish after being bumped and banged at by all the big game hunters.
However, you can go to Canada (more money) and pretty much be guaranteed a kill.