I would suspect The Culture would have some means to travel very fast. But you are right that it's never explained. In "The player of games" I think the main character lives in a beautiful house with an incredible view, and I always wondered, how did he get that house?
If you think about, the problem could be solved even now, you could use fast trains to connect small cities, and replace cars completely.