State your case

if someone checks if Apt. 581 160 Mante Brook, Hyattbury, VA 42365-0420 does in fact exist and is occupied (I haven't found it on google maps), then sure let's go with that
otherwise hmm we'll see

The USPS does not recognize 42365 as a valid zip code, so I can't send anything there anyway. Truly an injustice for the people of Hyattbury.

It seems that this website will do the trick: https://usaddressgenerator.com/randomaddresses.html

Although it does make you choose a state first.