Two Maryland men were arrested in West Virginia for multiple crimes after an investigation that involved stolen trucks.