New York Gov. David Paterson’s proposal could allow wine to be sold in as many as 19,000 grocery outlets, in addition to the current 2,500 wine and liquor stores.