engine heating only when idling or when driving in town with red lights

fan cuts on and thermostat replaced. possible air pocket in cooling system. water pump driven by timing belt. lost antifreeze a while back and might've got an air pocket. how do I get air pocket out. stays cool on highway or in town with no stop and start a lot. just heats up when not moving like in drive thru line and bank or fast food place, or numerous red lights.