Taking him to the state he wants to live in is a good plan. As Diane B suggested, he can get services there. Call Senior Services there and ask how to get him involved with him. If your Dad is intellectually unable to navigate the social welfare system, you get it started.
What is his plan regarding moving? If it's reason able help him move. Helping him move is taking care of him. You are also taking care of yourself and your family.
Reasonable plan involves having a place to live and having enough food. He can get food stamps. He can get help finding a place to live. First step is making an appointment with state aid Human resources. They have an office that deals with adults. My brother receives assistance through the State Office. They have offices through out the state.
Why do you think he cannot live on his own? Sounds like it's because of 2 heart surgeries. Heart surgery does not automatically mean you can't take care of yourself. Most people after heart surgery do take care of themselves once they are released by the doctor. If he truly cannot do surgery self care he's probably eligble for SSI. Social Security because he's disabled. My brother is an alcoholic and gets SSI. The process takes months. It's worth applying.
Get help for yourself from a county office on aging. Get help for yourself at a domestic violence center.
Your father is NOT your responsibility. Helping him move out will help you feel less guilty.