How far up? is there any way you can try and get a bit of olive oil or something up there without pushing it further. You might make it greasy enough to slip out.
If not I'd take him to docs.
My DS1 (age 4) came to me the other day with round black thing that had fallen out of his nose. On closer inspection it turned out to be a pea. God knows how long it had been up there in order to turn black