Certain aspects of the present disclosure relate to methods and apparatus for handling mobility between areas with heterogeneous network slices in wireless communications systems operating according to new radio (NR) technologies. An exemplary method that may be performed by a UE includes receiving an indication that a network slice is not available, entering a connection management idle (CM-IDLE) state, and initiating a registration procedure with an access and mobility management function (AMF) subsequent to entering the CM-IDLE state.