A wireless mesh network includes mesh access points (mesh APs) and a root access point (RAP) forming a root of a tree of the mesh APs in which the mesh APs are linked back to the RAP through parent-child relationships over wireless backhaul links. A mesh AP provides access to the mesh network via connections to wireless clients in one or more wireless local area networks (WLANs) served by the mesh AP. The mesh AP stores mappings between the one or more WLANs served by the mesh AP and one or more virtual local area networks (VLANs) configured on a wired network and to which the WLANs are assigned. The mesh AP receives mappings between the VLANs configured on the wired network and WLANs served by the mesh AP as known by the RAP. If the stored mappings and the received mappings differ, the mesh AP updates the stored mappings with the received mappings that differ from the stored mappings.