Is there a cap on the number of customer records that can be held in Netsuite? Edit: Mean total number of Customers.

No, but you will pay for increased storage likely if you have a very large database