Heater blowing cold air! Changed termostates. No help

If there is air in the system the waterpump will not pump the coolant throughout. You may have air in the system and need to bleed it out, could be a bad temp./blend door actuator which moves a plastic flap inside HVAC box when you adjust the temp. at the controls, could possibly be a clogged heater core, or your new thermostate could be bad. Especially if it's aftermarket. I've seen a couple new aftermarket thermostats go bad in a week or so after installing them.