A man was arrested for stealing a gas station's cashier's wallet and attempting to make a transaction with the stolen cards.