Trash: Once a week by area on the City's route map: Monday (northeast), Tuesday (north-central), Thursday (west) or Friday (south).
Recycling: See the official lookup.
Holidays: Official City page: Waste Connections takes only Thanksgiving, Christmas and New Year's Day off, and the schedule doesn't change for any other holiday. (unverified)
Find my day: City of Carthage – Trash Routes