The video is using an older version of Maya, newer versions have split the modelling tab into 'polygons' and 'surfaces'. So when ever the video uses tools on polygons you'll find them under that tab, and when working on Nurbs go to your Surfaces tab.

Hope that helps.

Chris.