If the statute that naturalizes them says "at birth", then they are naturalized at birth.
Read the court's opinion in Rogers v Bellei.
And if the statute says that they are nationals and citizens of the United States at birth then they are natural-born citizens.