I just came back from consular processing in Juarez, I can confirm they will ask for a federal police certificate from your country of birth even if you have not been there since you were a minor. I also took a police certificate from the state of Texas where I live and turned in both at the time of the interview.