Heart disease. Diabetes also increases the risk for heart disease and narrowing of the arteries (due to atherosclerosis), both of which may contribute to cold hands and feet. Nerve damage.