RE: is this legal?
I'm not familiar with the particular laws where you are at, but I believe the general rule on public land is that motor vehicles are illegal, for whatever purpose.
The deer would be a legal kill, but you generally can't drive onto the land for whatever reason.