Department stores in Southold, New York The most complete information about Department stores in Southold, New York: Addresses, phone numbers, reviews and other information. All stores Clothing Convenience Department Electronics Furniture Hardware Home goods Jewelry Liquor Mall Supermarket All department stores in Southold Rothman Department Store, Inc. Department Closed now Until 10:00 am tomorrow 54180 Main Road, Southold, NY 11971 Get Directions Contacts Write a review