Remove video from iPod Nano 6th-generation
How did you ad the video? iTunes won't let you add videos to a 6th gen nano. 

One thought: is it a music video? Those you would probably have to remove via the Music tab.

Edit: after trying with my own nano: if you send a music video to the iPod, it will be sent and show up as a video in the bar graph.