New map state link updates