As long as he's not shooting animals on your land and there are no houses around I'm pretty sure he's legal. I've seen lots of hunters setup stands and blinds right on property lines where animals cross. As long as the animal is on his side of the fence when he pulls the trigger he's not breaking the law.
I would still get the game deparment involved. Contact your local game warden and see what his take is on it...