A regência de residente / domiciliado é a preposição em, que transmite a localização espacial ou geográfica. A frase correcta/correta é, por isso, «Fulano de Tal, residente e domiciliado na rua Joaquim de Souza». No entanto, residente e domiciliado têm um significado comum: «que fixou residência, residente». Como tal, não há necessidade de usar ambas as formas na frase:

«Fulano de Tal, residente (ou domiciliado) na rua Joaquim de Souza».