No, you do not have to stay close together. As Raze said, there will be 4-5 very large maps in the game. So, your two characters have to stay together on the same map, but otherwise you are free to roam on one map completely independently from each other.
