Hi Todd. I will try to answer your questions as directly as possible.
1. In order to get a CPA, would they need to be licensed in all three states in order to help me both with Personal and Business taxes/accounting needs? If this is a requirement, feels like odds would be low to find a match? No. You do not need a CPA to be licensed in all three states in order to help you with your personal and business taxes/accounting needs. I'm a CPA, and I've done tax returns for clients in multiple states. I'm licensed in Florida.
2. Should I instead just try to land an accountant in Illinois and JUST ask them to do the accounting and taxes for the business only, then I'll just tackle the personal taxes like I have always done? Not necessary. See my response to Question #1.
3. Third idea was to see if TurboTax may still be able to tackle my scenario. Anyone use TurboTax to help manage the business taxes and returns, depreciations, tax benefits etc? I've never used TurboTax, personally. So, I cannot opine on their efficacy. However, based on the info you provided, it sounds like your tax situation is more complicated than the average person. I think you would benefit more by working one-on-one with a local CPA on a consistent basis. It might be helpful to interview TurboTax and some local CPAs to see which option will be best for you.