Apparatuses, systems, and methods for user equipment (UE) devices to more efficiently scan frequency bands for potential base stations may include a UE configured to store information regarding results of prior cellular scan operations for a cell and to perform a new cellular scan operation while camped in the first cell. The new cellular scan operation may be partially based on the stored information. The prior cellular scan operations may have been performed to identify frequencies of available cellular base stations. The UE may update the information regarding results of prior cellular scan operations with information regarding success or failure of the new cellular scan operation. The UE may maintain lists of cells for which a cellular scan has been successful or unsuccessful and adjust the new cellular scan operation based at least partially on contents of at least one of these lists.