I know that laquer or wax will cause glue to not hold, but I'm not sure if glue will hold after staining. I would like to stain first to guarantee an evenly stained surface around the tenons. Any help will be appreciated.
You can have problems if you use a penetrating oil stain and don't give it time to dry. That can be about a week, depending on temp and humidity where you are.