Department Stores in Southold, NY Rothman Department Store IncMAIN StSouthold, NY, 119716317653770Bliss' Department StoreBoutiqueDepartment StoresProm Dress ShopsProm DressesShopping Show More