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

I live NY, looking plant/trees (ficus?) privacy add se green deck. sg low maintenance, tt lt hot summers cold temps/snowy weather he NY. suggestions?? Thanks!