Methods for cerebral and systemic cooling via a patient's nasopharyngeal cavity are described. In one method, a cooling assembly is inserted into a nasal cavity through a patient's nostril. A substantially dry gas is delivered through a lumen of the catheter onto the surface of the patient's nasal cavity. Evaporative heat loss cools the patient's nasal cavity. If additional cooling is needed, a liquid coolant is delivered through a separated lumen of the catheter. The liquid coolant is nebulized at a plurality of delivery ports on the distal end of the catheter and is delivered onto the surface of the patient's nasal cavity in combination with the dry gas. The dry gas enhances evaporation of the nebulized coolant and additional cooling is provided from the evaporative heat loss of the liquid coolant.