Cryogen spray cooling (CSC) is used to minimize the risk of epidermal damage in various laser dermatological procedures such as treatment of port wine stain birthmarks and hair removal. However, the spray characteristics and combination of CSC and heating (laser) to obtain optimal treatments have not yet been determined. The distance between the nozzle tip and the skin surface for commercial devices was apparently chosen based on the position at which the cryogen spray reached a minimum temperature, presumably with the expectation that such a minimum would correspond to maximal heat flux. We have systematically measured spray characteristics of various nozzles, such as mean droplet diameter, velocity, temperature, and heat transfer coefficient, as a function of distance from the nozzle tip. Among other interesting correlations between these spray characteristics, it is shown that, for nozzle-to-skin distances between 20 to 80 mm, variations in the heat transfer coefficient are larger than those in the spray temperature and, therefore, maximization of the heat flux should be better dictated by the distance at which the heat transfer coefficient is maximized rather than that at which the spray temperature is minimized. Also, the influence of droplet diameter appears to be more influential on the heat transfer coefficient value than that of droplet velocity. Based on spray characteristic correlations, different ranges for positioning the nozzles are recommended, depending on the clinical application. Also, a 2D finite-difference method has been developed to study the spatial and temporal thermal variations within the skin. Our results show that it is possible to decrease significantly the epidermal damage after laser irradiation provided the heat transfer coefficient is significantly increased. The influence of post-cooling has minimal effects for the cases studied.