score:10
No, not having had a passport is not a problem at the border, nor is a new passport a problem.
When you apply for an ESTA you have to answer all questions truthful and when you meet the requirements you will be granted an ESTA, if you do not meet the requirements you can apply for a visa, in which case they look further into your personal history.