The Canadian Auto Workers union and General Motors began negotiating a new contract with a friendly handshake on Tuesday, but the goodwill could fade as GM attempts to hold down cost increases, the Associated Press (AP) reported.