Non-resident US person selling on US Amazon market - how to obtain a US business address to register an account, especially to provide proof of address. Most companies providing their virtual/physical address do not provide proof of address. How to overcome this issue?

I am a non-US person, looking to enter the FBA Amazon market in the US. However, when looking at the setup, I will require a business/trading address for Amazon registration and I may be asked for proof of address - which upon asking a number of address providers are unable to provide.

I stumbled upon a couple of companies who can provide this but they ask me to enter into a 12 month lease agreement and charge like $300-500/ month, compared to standard address providers who charge $20/month (although non-compliant with Amazon).

Those in the same business, with similar circumstances - could you please share your experience and how you dealt with this issue?

For reference, I have managed to find registered agents, who can support in setting up a LLC, providing registered address for the company and forward the post scans.

As you can understand, I am at very early stages - yet to register LLC and figuring out a way for business address. I would be happy to receive any heads up for other complications I should anticipate during the processes.