Can my landlord report my on-time rental payments to the credit agencies?

Sure he can if he subscribes to a service that reports such things.

They can, most don't