An Outer Banks man already listed on the state sex offender registry was arrested in the Charlotte area for multiple alleged sexual crimes against children.