Can a cosigner live in a different state than the borrower?

That depends on the lending institution, but most lenders will accept an out of state cosigner as long as the person qualifies.