By Public Record I mean the records listed on Familysearch and Ancestry. To some extent I have also used Spokeo and Whitepages.com I have not looked at any county assessors pages. Here is an example of the public record on FamilySearch:
https://familysearch.org/ark:/61903/1:1:QJWK-KWH4
You can see by that link that Family Search calls these address records "Public Record".
The address that appears to no longer exist is the one in Roeland Park, Kansas from that link above. On Ancestry I can search by address, so when I put that specific address in it tells me everyone they have listed as having been associated with the address (either lived there or owned it at some point). There are about half a dozen people so I suspect there was a house there at some point. Looking at the address on Google Maps though and I only see apartment complexes and a grocery store. Maybe it is one of the apartments without an apartment number? It's just strange. Also strange thing I just noticed is RWB's address dates overlap. I'm not sure if that just means he didn't forward his mail or he maintained two residences (maybe owned both and rented one out?) IDK. Any help you can give would be much appreciated. Ultimately I am trying to locate the BST who married RWB. She lives in Roeland Park, KS in 1989 and then seems to disappear.