The legislation introduced by Councilman Ben Kallos would cover stores, restaurants, office building lobbies and all other public buildings where New Yorkers now often only have the option to trash paper and plastic items that could be recycled.