Does she need to come here for visitation or do we need to go there and who is responsible for the travel expense?

There are too many facts not provided. Where were the parties divorced? What states are involved? Is there a current visitation order in effect? Does it provide for supervised visitation? What state has jurisdiction over a visitation dispute? How long have they lived in "another" state. Each fact may generate a different answer.