Here is another great paved trail perfect for getting some exercise with your dog. This trail starts where Perimeter Drive meets the Moscow Pullman Highway in Moscow and shadows the highway to Pullman. It is slightly up hill but you will only notice that if your riding your bike. 😉
Visit their website for more info and photos.