Velociraptors are believed to have climbed trees. Their skeletal structure was a lot like a bird, and they sure were light enough to be in the trees, even though I'm sure it spent most of its time on the ground. Feathers? Yes, maybe a down at least, for both warth and mating display. And when it comes to your question on their range, they have been found in Mongolia, but im sure they have been in other places, just not discovered. It's rare to find fossils, and most fossils and dinosaur species will never be unearthed and discovered. I'm sure they were in a few other places. As was was stated, Utahraptor was a North American dromeosaur that probably was a lot like velociraptor, much like other raptors.