Even if you are already naturalized, companies still prefer native citizens. Getting clearance for a foreign born, specially lived outside of US for many years and had college education there, is a very lengthy process, and most companies simply will not consider this option. I have run into a few instances and different headhunters have told me similar stories. Of course, if you are their only option, then congratulations.