as a challenge I had to deliver food I cooked to someone and I wasnt sure where he lived, so what I did was call him over, then asked him to leave.  I followed him home after he got into his car.  I had to keep pausing the game to make sure I didnt lose him, and sure enough I found his house.  you could try that.