I've always hated footnotes. Here's an example of why. The document Banjo linked to includes this language:
Consequently, for purposes of 31 CFR 103.33(g), the term address means either the transmittor's street address, or the transmittor's address maintained in the financial institution's automated customer information file so long as the institution maintains the transmittor's address on file and such address information is retrievable upon request by law enforcement.\4\
\4\ Consistent with the final rules issued under section 326 of the USA Patriot Act (Pub. L. 107-56), an ``address'' for purposes of the Travel Rule, for an individual, is a residential or business street address, or an Army Post Office Box or a Fleet Post Office Box, or the residential or business street address of next of kin or another contact individual for individuals who do not have a residential or business address. For a person other than an individual (such as a corporation, partnership, or trust), ``address'' is a principal place of business, local office, or other physical location. See 68 FR 25090 (May 9, 2003) (Final Rules for Customer Identification Programs) issued jointly with the Board of Governors of the Federal Reserve System, Office of the Comptroller of the Currency, Office of Thrift Supervision, Federal Deposit Insurance Corporation, National Credit Union Administration, Commodity Futures Trading Commission, and Securities and Exchange Commission. Note, however, that while the Section 326 rules apply only to new customers opening accounts on or after October 1, 2003, and exempt wire transfers from the definition of ``account'' for banks, the Travel Rule applies to all transmittals of funds of $3,000 or more, whether or not the transmittor is a customer for purposes of the Section 326 rules.
They clearly went around the house twice in order to get to the barn. However, I think it translates to an indication that a P.O. box is okay unless this was a new account customer after 10/01/03. In that circumstance, they would be expecting a physical address. It's pretty clear that having the address in the CIF would be fine, it would not have to be in any ancillary documents the bank maintained voluntarily; e.g. wire transfer log.