Air filter depends on the environment you love/drive in. In the dessert with sand storms every 2-3k. But generally speaking about 10k for paper filters. The same 10k cleaning interval for k&n and the like.
Coolant, about every 30k. But again, look at the color and compare it to fresh coolant. If there's corrosion on the system, then it's recommended to do a complete flush