Refinancing a rental property in a different state (Military)

I bought a rental property and planned to do the BRRR strategy. Its on a 3 year ballon loan and want to refinance. I am a little lost on the process because I attempted and my credit and income is not an issue, but the state laws were an issue. Do I have to get a bank within the same state or is there a way to refinance with in a different state?