How far ahead of moving say can I/should I apply for a license endorsement for a different state?

Each state is different and requires different times. Utilize the NCSBN website and do your research before applying so you'll have a good estimate. Also, I feel like it's never too early if you can afford it :)