ROCHESTER — James Johnson has been named the next deputy administrator for Olmsted County's Administrative Services division.