A newborn baby kidnapped from a Texas hospital by a woman posing as a medical worker was found safe early today in a New Mexico hospital, police said.