All of my purchases with vendors or private always start with: "Would you mind shipping to APO AE? You can do a flat rate Priority mail box through USPS and its the same as shipping to NY/NJ." 95% of the time they are like no problem. Only a few have said no due to previous experience with lost mail. But, I tell them that they can also request signature confirmation to make them more at ease. Things can be done, its up to the seller if they want my money or the next seller can have it...
"With great power comes great responsibility." -El-Superbeasto