I'd guess it's entirely possible for a dog to whuff something up his nose, but since you can't get a dog to blow his nose, a trip to the vet's probably in order. In no circumstances should you try to pull something out yourself; it would be far to easy to inadvertently push it in farther, possibly up into the sinus cavity, or injure the delicate tissues in the nose.