Any process that modulates the frequency, rate or extent of focal adhesion formation, the establishment and maturation of focal adhesions.