Various examples and schemes pertaining to methods and apparatus of a New Radio (NR) vehicle-to-everything (V2X) cluster head are described. An apparatus implemented as a source user equipment (UE) determines whether there is a need to either join a cluster or become a cluster head in an NR V2X communication environment. The apparatus also detects whether there is any existing cluster head in the NR V2X communication environment responsive to determining that there is the need. The apparatus then determines whether to join a first cluster associated with a first cluster head responsive to the first cluster head being detected as an existing cluster head in the NR V2X communication environment.