They are synonyms, and both mean "by chance, not connected, not having a plan." However, like most synonyms in English, even words that mean more or less the same thing have a slight difference in nuance. "Desultory" sometimes has an additional sense of "disappointing," whereas "haphazard" does not.