If you own a home in the U.S., anybody already can get your address legally and easily from your county or district property appraiser's/assessor's website. Along with how much you paid for it, and when you bought it. So calling Amazon CS rep is a hard way to go about it. :)
You MIGHT still be able to search by name in the old fashioned way, by going into the office, but I am uncertain about that.