A man wanted in connection with the Monday shooting of a North Carolina Highway Patrol trooper was arrested and charged Tuesday.