When my son was 2, he stuck a cherry pit up his nostril. Everyone panicked except him. He was too young to know how to blow his nose so we had to wait awhile for it to work it's way out. :-)
I'm glad your son is okay!
We also waited after the initial doctor visit but somehow during the night my boy must of went fishing and pushed it deeper in his nose, thus assuring sugery today.