It might not be possible for you (for example, you might not know anyone yet in the area or it might be sparsely populated) but in my
experience, the very best deals I've gotten have been from
local people who do their own backyard propagation of trees. The best is if you can find a local
permie or something who has an established orchard and likes to graft. Often you'll get a really good price that way, and they'll still make some money. Failing that, finding someone with established trees and using their
wood for scionwood is also a good way to go, though there's limits and drawbacks to any method.
My favorite nurseries are Burnt Ridge and Raintree, though their bulk discounts aren't fantastic. Neither is geared towards that climate but both probably have some trees that are suitable to that area.