Me, depends.. the air cleaner on the MH I suppose I should replace, it's a year old and some thousands of miles, I will get it with the next oil change (Since some of those are dessert miles)
The Air cleaner on the towed,,, I don't replace as it is a K & N.
(K & N filters you clean and renew)
Now, Before you run out and buy a K & N, I've heard lots of argument why you don't want to buy one, Most of it is, well, not founded in fact, However the last one I heard was a good one, so I'm not going to recommend them on any vehicle made in the last 10 years, My towed is a teenager however so it gets a K & N. (Note, not recommending against them either, Not taking any position at all on them with newer cars)
If you drive in dusty/dirty areas, Gravel roads, Dessert, Off-Road, you need to change more often, Otherwise it is a good idea to do it every other oil change I suspect. A clean air filter gives better performance, you will not likely notice unless you are towing however, and better gas millage (likewise) though your engine control computer can compensate for a lot now days in the gas millage difference department.