Can a dog have a stuffed up nose?

Yes, they can get colds and respiratory infections as well as allergies. Some nasal problems can indicate more serious problems. Take your dog to the vet right away.