Multi Location Purchasing for Approvals

We're just rolling out the purchasing module with approvals for our companies, and there's one thing that I cannot figure out.  It won't let me submit a bill for approval that has multiple locations on it.  We use sales orders and we can post those to multiple locations within one transaction, so I feel like it has to be possible.  Anyone know where I should be looking or how to get that to work?