Methods for treating a migraine by cooling a patients nasopharyngeal cavity are described. In one method, a cooling assembly is inserted into a nasal cavity through a patients nostril. The cooling assembly includes a flexible balloon defining a chamber and a first elongate tubular member having a lumen in fluid communication with the chamber. A liquid having a temperature between about −20° C. and about 37° C. is infused through the lumen of the first elongate tubular member into the chamber, wherein the flexible balloon expands to place it in contact with the nasal cavity. In another method, an elongate member having a plurality of ports is inserted into the nasal cavity. A perfluorocarbon spray and a gas are then delivered onto a surface of the nasal cavity through the plurality of ports.