It sounds kinda like one of these guys. But I couldn't find a picture, and it was in his ear, not his nose:
-----------------------
Linguatula Serrata Infection / Tongue Worm Infection
The so-called tongue worm, Linguatula serrata, an aberrant arthropod of the class Pentastomida. It is up to 2 cm long, shaped like an elongated tongue and has a small mouth and minute claws.
Occurrence - Worldwide. It is an infrequent parasite of the nasal passages and sinuses of dogs, cats and foxes.
Life Cycle - Eggs are expelled during coughing and sneezing and in nasal discharge. They are also swallowed and passed in the feces. Eggs are ingested by herbivores, e.g., cattle, sheep, rabbits and some rodents in which they hatch. Larvae locate in mesenteric lymph nodes where they produce small cysts, ~1 cm in diameter in which nymphs develop. Dogs become infected by consuming uncooked offal containing cysts. Without reinfection this parasitism expires in about a year.
Clinical Features - Most infections are subclinical. In heavy infections the irritation to the nasal mucous membranes may result in a mucous nasal discharge, sneezing, epistaxis and dyspnea.
Diagnosis - Demonstration of eggs in feces by flotation and in nasal discharge.
Treatment and Control -
As yet no specific treatment has been recommended. ivermectin may be effective.
Surgical removal from nasal passages may not be feasible.
Prevent the consumption of uncooked offal.
Looks like it has it's own blood supply. 
