Depends on how fast you play, really. If you want to take time and play around, learn, read the quests and stuff...I highly suggest starting off in the same city. The nice thing about starting in two different places is you can see two of the three beginning plots (all leads to the same route eventually, but until you leave the starter area, it's slightly different).
That said, there's not really a huge NEED to play together before then.