I don't think the original poster is looking to avoid sending the records in, I think they want to know how much to charge for copying the records, because the records are kept in two different states.
My answer would be to charge each state's copying fees for the records from those states. So state A records get charged at state A's prices, and state B at state B's prices.