After closing all of its Hudson Valley locations, Nathan's Famous Hot Dogs is making a triumphant return to the region with a brand new restaurant. The legendary wiener maker shocked local customers earlier this year after shutting down operations at all of its remaining Hudson Valley outlets. Locations in the Woodbury Common Outlets and the Poughkeepsie Galleria were suddenly shuttered this year, leaving hot dog lovers with no place to get Nathan's Famous Hot Dogs, lemonade, fries and their highly underrated cheesesteaks. While its former food court booth remains closed, a new Nathan's Famous is now in the works not far away on the upper level. A. Boris A. BorisDownsized Location Leaves Vacancy at Food CourtThe former Nathan's Famous location at the food court remains closed, but appears to be under construction.