Man legally carrying gun arrested