I called the junk removal man that helped me a few years ago getting rid of the back porch overhang that blew down. I asked if he took paint cans. He said yes, but his fee is $5 a gallon and it has to be solidified.
The area trash company holds a "town clean-up day" twice a year, but they don't take ANY paint during the cleanup - no hazardous waste either (even latex paint, painted wood, electronics, batteries, gas cans, car oil, pesticide containers - anything toxic, corrosive or ignitable) even yard and garden waste. Ummm....what's left?