I’m having a similar problem in a Japanese environment.
In Japanese environment, billing_city / shipping_city will be empty and you will not be able to send.
However, we have confirmed that if you remove the “required” from billing_city / shipping_city, it will be sent to Amazon Seller Central.
I have to say that it is a dangerous measure.