Heuvelton Deli Address: 4787 State Highway 812, Heuvelton, NY 13654 Phone: (315) 344-7039 Delicatessens Other Businesses: Doug's Tavern at 36 State St, Heuvelton, NY 13654 Community Bank at 78 State St, Heuvelton, NY 13654