If you are going to learn from videos, I suggest you try to watch more than one on any subject. There is more than one way to skin a cat, and you want to find the way you like. Basic answer is that you have to hang out where the hunters are. All states will have some kind of hunting organization. Most will have a lot of them. For example, Minnesota has many hunting groups such as the MN Deers Hunters, The Ruffed Grouse Society, Ducks Unlimited, and on and on.
You local paper may post meeting of such groups, or you can contact your department of natural resources. Also, check out the shows that come to your town. Here in MN there are several shows devoted to the outdoors. After the Lawn and Garden show and before the Auto show, we have a pretty good sports show. You can talk to outfitters and usually the local and state organizations will be there too. As it seems that no one where you work nor none of your family hunt, join an organization, get to know the members, make good friends, and join them in a hunt.
I certainly do not recomend going out on your own for the first time. It is not really that good of an idea for the experienced hunter either. Trying not to offend the soft hearted and misguided, I would let those that I know that I would like to start deer hunting. I can not believe that there could be no closet deer hunters where you work, your church (if you go), etc. As you mention that you have been target shooting and bird hunting, there has to be some deer hunters in that group.Dressing a deer isn’t much different than dressing a rabbit. Its just a lot bigger and takea a lot longer.