There is nothing really to worry about or watch for, just make sure they have the taxes calculated correctly, and clarify if the dealer is going to handle the tag/registration.
I live in NC and my last 3 leases have come from out of state. Most larger dealers in neighboring states will have done NC deals before, so it’s not something totally foreign.
For my last lease (Audi from GA) the dealer handled everything, car was shipped with GA temp tags and the NC tag arrived in the mail a few weeks later along with registration, etc. Tax was rolled into the payment as always.
I just finalized a deal yesterday on a car in IL, for this one they have the tax calculated correctly and rolled into the payment however they said I would have to apply for the registration/tag on my own once back in NC.
In pretty much every instance it takes an out of state dealer an extra day or two to clarify/finalize the taxes, registration, etc. with their finance and back-office people, this is totally normal.