Heater Core Air Locked

[84GNTTYPE]

I installed a new heater core and put everything back together. When I took it for a drive, I didn't get any heat. Someone told me it was probably air-locked and I should take off the radiator cap and let it run for awhile. I did this, but I still am not getting much heat. Any ideas??

Thanks!