(Adds Teamsters labor union statement, Canadian government statement) Nov 16 (Reuters) - Canada's Teamsters labor union has given Canadian National Railway notice that it intends to strike starting Nov. 19, the two parties said on Saturday, following a stalemate in contract negotiations. The company, the largest Canadian railroad operator, offered the Teamsters Canadian Rail Conference a binding arbitration, which the union declined, CN's Chief Operating Officer Rob Reilly said in a statement.