Bloomingdale's

Downstate flagship during the festive period.

Another department store of this calibre yet to build on Upstate soil.  Let's put the "bloom" back in Bloomie's then!:

Albany - former Best Buy, Crossgates Mall, US 20

New Hartford - Sangertown Square (former Macys)
Kingston - former JCPenney

Irondequoit - Medley Centre (much of it can be cleared anyway; Rochester area)

Latham - Latham Circle Mall (will have to be stand-alone; only Albany area one I can think of)

Alexandria, VA - Landmark Mall (only non-NY one; thought I'd try there for a change)
Syracuse - ex-Bon-Ton (includes the empty downstairs) or JCPenney
Cicero - former Burlington at Drivers Village
Camillus - former Bon-Ton

Poughkeepsie - former JCPenney, US 9