New York City police say they are trying to locate the parents of a newborn baby discovered in a shoebox outside a Queens home.