Insira em tabelas de relacionamento muitos para muitos

Cenário simples

[ClientTable]: ClientId, ClientName, Phone, Age
[CityTable]: CityID, CityName, Country
[ClientCityTable]: ClientCityID, ClientID, CityID

Client client = new Client("John", 123456789, 40);
City city = new City("NY", USA);
ClientCity clientCity = new ClientCity(client, city);

Devo fazer InsertOnSubmit em cada objeto (tabela) ou apenas em clientCity? Ou isso não importa? Onde está a diferença?

EDITA

Estou perguntando se devo fazer

DatabaseDC dc = new DatabaseDC(connectionString);
dc.Client.InsertOnSubmit(client);
dc.City.InsertOnSubmit(city);
dc.ClientCity.InsertOnSubmit(clientCity);
dc.SubmitChanges();

ou apenas

DatabaseDC dc = new DatabaseDC(connectionString);
dc.ClientCity.InsertOnSubmit(clientCity);//because this object has references to client and city
dc.SubmitChanges();

?

EDIT 2

Fiz algumas tentativas e até usoInsertOnSubmit somente emclient, as entradas são inseridas também emCity eClientCity. Como devo fazer isso corretamente?

questionAnswers(2)

yourAnswerToTheQuestion