New housing starts fell dramatically in February as the cold, protracted winter froze new construction in the Midwest and Northeast.