New H1B petition after H1B denial should leave country?

Hi,

My H1B extension is denied by USCIS, I don’t know the reason yet.

I am going to attend interviews this week, as I have 2 weeks to leave the country.

If I get a new job and if my new employer is ready to file H1B application right away, should I leave the country until I get an approval or I can join the new company and start working?

Thank you.