Nose - Nasal Problems
This might help. I think it is about a cat but there is some good info there. Click this and then go down to "Stuffy nose and sneezing in Himalayan".
Apparently dogs and cats can get stuffy noses and if that is the case, they probably need to see the vet.