I I recently just had sex with a new partner, so my question is whens the soonest I can go get a std test done?

Today. Assuming you have time and they will take you right away.

THe smart thing to to is both of you get tested BEFORE you have sex. That way you both know if the other has something that can't be cured before you get it.