A method and apparatus for selecting one of a plurality of multi-band access points (APs) to associate with a multi-band wireless transmit/receive unit (WTRU) are disclosed. The multi-band APs broadcast frequency band information regarding multiple frequency bands on which the multi-band AP is configured to operate. The multi-band WTRU selects a particular multi-band AP to associate with and a frequency band to use to communicate with the selected multi-band AP based on the frequency band information. If the multi-band WTRU receives frequency band information from the selected multi-band AP which indicates that a characteristic, (e.g., throughput, path loss, load, capacity, backhaul), of the selected frequency band is unacceptable, the multi-band WTRU determines whether to disassociate with the selected multi-band AP or to continue to associate with the selected multi-band AP via a different frequency band.