yes. no. maybe.
up to you. Most people just use a similar binding from the store. I don't test new boots with bindings till I get home and have never had them not work together, maybe I'm just lucky. You could bring a binding along just in case.
Worse case scenario you can always return the boots for some others, but I find its easier to find a new binding that fits well instead of a new boot that fits well.