This paper proposes a new method and architecture for populating, updating and managing the NAB. It also proposes user's Contact Information Discovery (CID). In context of populating the NAB; since the NAB of each individual subscriber will be stored in the network in future, the paper proposes CI to flow from one NAB to another NAB within the core network, instead of CI flowing from Device to Network. Thus with the user authorization, his CI would shoot from one NAB to another NAB within the core network instead of from LAB to NAB through air interface. It would reduce huge amount of data traffic on the air that otherwise would be generated in updating and populating the NAB by all the NAB users. In context of CID, the paper proposes a query-response mechanism and introduces a NAB Manager. The new architecture will provide several benefits for example it will eliminate the need of “Number Portability,” “United States National Do Not Call Registry” and “411 Directory Assistance.”