A proposed 20-cent fee on plastic and paper bags at many retail stores in this city was headed for defeat in a voter referendum late Tuesday.