You know you have a sneeze coming, and you do that, haah haaah, the nose gets this odd feeling but the sneeze doesn't happen.
What's this feeling/thing called?
I'd say that you're feeling sneezy.
I believe that feeling is called a 'tickle'.
I will venture 'sternutatory sensation'.
Thank you for your interest in this question.
Because it has attracted low-quality or spam answers that had to be removed, posting an answer now requires 10 reputation on this site (the association bonus does not count).
Would you like to answer one of these unanswered questions instead?