Mechanics and clerks at Canadian National Railway Co. have voted overwhelmingly in favour of a strike mandate that could see workers walk off the job as early as New Year's Day.