I don't think anyone mentioned it, but the PO box should also follow in the zip code, such as 80841-1234, if their PO box was 1234, of course. You never know what throws off the United States Postal Service.
Really? My parents just did
Basic Cadet ------
PO Box 1234
USAFA, CO 80841