As others have noted, this likely differs by state.
For me in WA, most of my Teslas (including the X we bought two months ago) the plates have arrived the day before the temp tags expire. I know at least one (perhaps more) was early, and one was a few days late.