Adjacent Territories during setup: What is considered adjacent?
A string is allowed - just make sure there's a way to get from any chosen territory to any other.

I'd say that a less interconnected map introduces an extra challenge - it makes city choice more important since it's easier to get boxed in. Since this can be frustrating, I'd recommend a more interconnected map for new players.