Videos are synced to the device the same way all other content is, via iTunes.
Connect the device, select what is desired to be synced and sync.
Is the video in a format that is supported by iTunes or the iPhone? If not, it will not sync to the device.