Methods and apparatus may perform dual-band or multi-band mesh operations. A dual-band mesh station (MSTA) capable of operating in an O-band and a D-band may seek to join a mesh network, and may receive O-band beacons from at least one MSTA in the mesh network, where the O-band beacons may include D-band mesh information. The joining MSTA may transmit D-band beacons in a time-period specified by the O-band beacon, and on a condition that a beacon response message is received, may further transmit D-band association information via O-band management frames to join mesh network on the D-band. The joining MSTA may perform contention-free scheduled access in the D-band while sharing D-band transmission information in the O-band to enable concurrent communication in the D-band by neighboring multi-band MSTAs.