The arrests were part of a multi-department effort that nabbed five people wanted for stealing luxury goods across the state, police said.