@Mitchell Mabee I'm also active duty military and I own several rental properties in different states.
-Yes you should hire a CPA to handle your taxes now that you own multiple properties in different states.
-You don't need to own properties within an LLC. I own some properties in my personal name and some in an LLC, but you can have adequate liability protection via the property's landlord policy and an umbrella insurance policy. Its much more cost effective than creating and maintaining an LLC for every property. Plus, you'll get better financing by getting mortgages in your personal name.
-I use navy fed for the banking for my personally owned properties (I have one checking account for three Milwaukee properties, and one for my Pensacola property) and for the properties owned by the LLC, I have a business checking account via Chase to handle those. I don't recommend chase though, I would go with AMEX for business checking if you go the LLC route. I use AMEX for a different business account and it was way easier to set up.
Good luck and let me know if I can help with anything.