What is the best small tree to get for patio/deck that can stand cold weather?

I live in NY, and am looking to get a few plant/trees (ficus?) for privacy and to add some green to my deck. I want something low maintenance, that can last the hot summers as well as the cold temps/snowy weather here in NY. Any suggestions?? Thanks!