要新建一个联系人数据库，首先需要决定使用哪种工具进行创建，如Microsoft Access，Google Contacts等，然后按照所选工具的指导进行操作。

通常包括选择新建数据库选项、确定数据库名称和存储位置、选择适当的字段以收集联系人信息、设置数据验证规则和编写查询等步骤。

要确保采用一致的命名、格式和字段类型，并备份数据以防止数据丢失。

新建联系人数据库后，就可以方便地添加、编辑和查找联系人信息。