Hi coones - terrific that you're supportive of your son's photography and videography interests. You have gotten some great still photography advice here, but, sadly, the recommended Nikon, Canon and Sony cameras are not video capable. And the
$169 Canon ELPH 110 is a great value point and shoot camera, but won't be very good for learning photography or videography beyond the basics.
For a 16 year old, I recommend something like a used Olympus E-PL1 with the 14-42mm kit lens. You can get one for
less than $200 from Amazon. Significantly larger sensor and better image quality than the ELPH, interchangeable lenses, built-in flash, decent 720p video, and he can add a
viewfinder and better lenses later.
Here is what still photographers are doing with it:
Flickr: The Olympus Pen E-PL1 Users Group Pool
And here are a few videos shot with the camera:
https://vimeo.com/11037468
https://vimeo.com/12477438
https://vimeo.com/46950157
If you want higher 1080p resolution video and can stretch the budget by $60, you might look at a
used Panasonic GF3 with the 14-42mm kit lens for $260 from Amazon Warehouse Deals.
Another great interchangeable lens camera for beginners, here is what still photographers are doing with it:
http://www.flickr.com/groups/dmc-gf3/pool/
And here are a couple of video examples:
https://vimeo.com/47313353
With free firmware hack to upgrade its video capabilities:
https://vimeo.com/44963597
Hope this is helpful and best of the holidays,
Bill