DeKalb County police have arrested two suspects in connection with the deadly shooting of a man outside a shopping center on LaVista Road in late May.