A few videos came from the Aboriginal Tourism BC Website:
Dugout Canoes: A Master Carver
Dugout Canoes: A Family Affair
There is also this time lapse video of making a dug canoe. This example is not for a typical Northwest Coast Canoe made by the indigenous people of the area. It does however give a good idea of how big a task is to make a dugout canoe.