differ in their connotation – ‘traverse’ connotes a degree of haste.

do not differ in any significant respect – they are true synonyms.

differ in their level of formality – ‘cross’ is less formal.

belong to different dialects of English – ‘traverse’ is used in American English.