Nameservers and DNS records go hand-in-hand. Nameservers are often identified as a pair of records that identify the location of your domain's DNS provider. In simpler terms wherever your Nameservers are configured to are where your DNS records are stored.