Two tornadoes struck the outer edges of New York City on Saturday, hurling debris into the air and knocking out power but causing no serious injuries among startled residents.