Penzeys Spices, lacking a Capital Region presence since closing in Stuyvesant Plaza in February, will open a new store on Wolf Road on Nov. 21.