front door hardy trees

I am looking for advice on what are the best front doors trees to buy that will survive the harsh winters. we had two beautiful bay trees matured and after the first years cold weather we cut them back and they came back but this winter finished them off. we are looking for something that we can put in deck box’s either side of our door that will be strong enough to survive the cold. Look forward to your reply.