An automated banking machine (10) identifies and stores in storage areas documents such as currency bills deposited by a user. The machine selectively recovers such documents from storage areas and dispenses them. The machine includes a central transport (70) wherein documents deposited in a stack are unstacked, oriented and identified. Such documents are then routed to storage areas in canisters (92, 94, 96, 98). Documents in the storage areas are selectively picked therefrom and delivered to a user through an input/output area (50) of the machine. Each canister includes a memory (626) which holds information concerning the number and type of documents housed in the canister as well as other information concerning the hardware and software resident on the canister. The memory also includes data representative of individuals responsible for loading and transporting the canister. The machine conducts self-auditing activities to verify that the documents held in the storage areas correspond to the information stored in memory and indicate discrepancies.