Relocated rhymes with:
dislocated, vindicated, coordinated, cremated, deregulated, dislocated, hallucinated, insinuated, modulated, negated, overpopulated, uncoordinated, uncorroborated, vaccinated, vacillated, vindicated, violated
Relocated sounds like:
realestate, realist, realized, reallocate, reallocated, reelect, reelected, relaxed, released, relegate, relegated, religiosity, relished, relocate, royalist