How do you Attach bindings to cross country skis?

You can use a two-phase epoxy. Elmer's glue will work also. Hot glue is okay, but sets pretty fast. The purpose is to keep moisture out.

ANS 2- I would use the best epoxy that I could get.

This is a very critical joint and Elmer's or hot glue are definitely NOT recommended