My nose itches.

Literal

Nose [subject-が] itching [polite-します].

むずむずします — むずむず is a mimetic for a ticklish, itchy sensation. する marks it as a sensation verb. Very natural way to describe nasal irritation.