You can use a plug cutter but I don't know if you could get one deep enough to be useful. You could use a standard set of chisels and saws and do a square mortise/tenon (the dowel-like part is a tenon the hole it goes into is a mortise.) What tools do you have currently?