A statue of baby Jesus was stolen from a nativity scene outside a government building in Hauppauge, Long Island.