Can fleas live at any elevation?

It is actually a function of the ambient temperature. Fleas die when the temperature dips below 20 F for more than 48 hours. Generally in higher altitudes you are more likely to see times when the temperatures fall, so yes and no.