Homemade pastrami question

Personally? I’d use oak, or a mix of oak and hickory. I like to go light on the hickory, personally. Oak is my favorite all-around smoking wood–assertive, but never overpowering. Apple is pretty mild and I don’t find cherry to be much stronger, either. Those are good base woods, too, but I almost always add a little bit of hickory to anything with apple or cherry in it, unless I’m doing poultry that I want to keep the smoke flavor fairly mild.