Brandon Jenkins was last seen in the area of North Main Street and Azalea Road on Tuesday evening, deputies said.