The present disclosure provides apparatuses and methods for treating conditions such as chronic daily headache, cluster headache, tension headache, migraine, or acute headache of a patient. In example methods, a cryotherapy element is introduced into the nasal cavity or pterygopalatine fossa to cool or cryoablate at least one of a nasal nerve tissue or nasal blood vessel. The cryotherapy element may be introduced into the nasal cavity in a collapsed position, and prior to cooling a target treatment site may be expanded to an expanded configuration.