will it be hard to change venue from state to state if one parent already lives in a different state

You don't state what the issue is, except your note that the topic area is child custody. If the issue is child custody, the I need more facts, because moving with a child invokes some uniform statutes that address which state will have jurisdiction to hear a custody matter. With knowing who is doing what, and who is moving where, I cannot provide any further answers.