In my state, there is a public record of all car sales so if you have a car you can look up the address and names of previous owners.

Names and addresses are generally not even considered 'private' information here; its only that the situation for apartment dwellers are inconsistent so no one bothers with record keeping there.