Waxing removes the hair from the root, so it takes longer for the hair to grow back compared to shaving. However, the hair follicle is still intact, so the hair will eventually grow back.
Generally, you can expect nose hairs to start growing back in a few weeks, and it will likely take a few months for them to fully regrow.