The ban makes Avis and Budget the first major car rental companies to ban smoking in a North American fleet, USA Today reported Monday.
"The No. 1 request we get is for a smoke-free car," Avis Budget Group spokesman John Barrows said.
Avis and Budget cars will be inspected on return for the smell of smoke, Barrows said, adding it costs more to clean a smoky car because the car often has to be taken out of service longer.
Hertz lets customers request a smoke-free car but doesn't guarantee it, Hertz spokeswoman Paula Rivera said. Enterprise, Alamo and National have no "across-the-board" smoking ban but many of their locations restrict smoking, said Laura Bryant, a spokeswoman for parent company Enterprise Holdings.