Errol Toulon Jr. is leaving his job as top law enforcement adviser to Suffolk County Executive Steve Bellone to become the $185,000-a-year first deputy correction commissioner in New York City, where he had been a correction captain.

Toulon, a $125,515-a-year assistant deputy county executive, departs after nearly two years overseeing the county's new traffic court; the Fire, Rescue and Emergency...