Treatment systems, methods, and apparatuses for improving the appearance of skin and other treatments are described. Aspects of the technology are directed to improving the appearance of skin by reducing a vascular structure. A non-invasive cooling device can cover and cool the vascular structure to affect the blood vessels of the vascular structure.