Andrew M. Cuomo signed a bill on Tuesday effectively killing a law that would have imposed a 5-cent fee on plastic bags in New York City, disappointing environmentalists as well as city leaders who characterized the move as a classic case of Albany’s overreach.