Do you have foxtails in your area? They can get stuck in a dog's nasal passages and cause the same symptoms your dog has. Removal requires a trip to the vet.