CHARLOTTE, N.C. - North Carolina and Duke avoided a repeat of "Black Sunday" and made it to the next round of the NCAA tournament.

In 1979, the most recent time both schools played at the same site for the opening weekend of the NCAA tournament, each was upset at North Carolina State's Reynolds Coliseum.

There was only jubilation 26 years later, even though the Blue Devils had to work a bit harder than the Tar Heels to advance to the round of 16.

Daniel Ewing handled the offense and Shelden Williams took care of the defense to lead top-seeded Duke to a 63-55 win over Mississippi State on Sunday in the second round of the Austin Regional, moving coach Mike Krzyzewski ahead of Dean Smith in the record books with his 66th victory in the NCAA tournament.

Earlier, Sean May had 24 points and 17 rebounds, sixth man Marvin Williams finished with a career-high 15 rebounds and top-seeded North Carolina beat Iowa State 92-65 in the Syracuse Regional. The Blue Devils (27-5) play fifth-seeded Michigan State next, while the Tar Heels (29-4) face fifth-seeded Villanova.

Duke won despite shooting 38 percent and making 16 turnovers.

"For us to win, we have to play with heart, be hungry and fight out there," Blue Devils forward Lee Melchionni said. "When we do that, we can beat anybody."

It was good enough against the ninth-seeded Bulldogs (23-11), who rallied to tie it at 50 with about 5 minutes left. That's when Williams and Ewing took over, helping the Blue Devils to their 16th consecutive win in the Charlotte Coliseum.

Williams scored on a three-point play to give Duke the lead for good at 53-50 with 4:19 to go, then blocked Lawrence Roberts' shot at the other end. J.J. Redick scored on a fadeaway, and after a miss by Mississippi State, Ewing pushed in Redick's miss to make it 57-53.

Roberts dunked for the Bulldogs, but Ewing came up big again with a short runner in the lane for a 59-55 lead with 1:01 to play.

"We were able to come out on top, so it gives us a little bit of an advantage going into the next game," Williams said. "We know what it takes to win and what kind of high level we need to play at."

Ewing scored 22 points, Redick had 16 and Williams finished with 13 points and 15 rebounds to lead the Blue Devils into the regional semifinals for the eighth consecutive year, the longest current streak in the nation.

Roberts had 17 points and 11 rebounds for the Bulldogs, and Ontario Harper added 17 points.

"You want to win," Harper said. "It's not about stats, it's about getting a win. I hope the guys on the bench can take something from this, and do a good job next year."

The Tar Heels made it out of the first weekend for the first time since 2000 by running away from the Cyclones (19-12). Under Hall of Fame coach Dean Smith, they advanced that far 13 years in a row.

"It's a tremendous feeling," May said. "We know we deserve to be here. For Carolina to be in the Sweet 16, that's an incredible achievement, but our goal wasn't to make the Sweet 16. That's just a step toward our goal."

Marvin Williams scored 20 points - tying his season high for the second consecutive game - and Rashad McCants added 17 for North Carolina. Second-year coach Roy Williams is in the regional semifinals for the 10th time in 17 NCAA tournament appearances.

This one was pretty easy. Iowa State (19-12) beat Minnesota in the first round with stifling, pressing defense, but it was no match for North Carolina's offensive prowess. Time and again, point guard Raymond Felton penetrated to find open teammates, and if they missed their shot, May or Williams likely was there to clean it up.

"We were bringing it down, getting open shots," Felton said. "We were getting to the basket, so I knew sooner or later that they had to get out of it."

During one brilliant stretch of the second half, May and Williams dominated on both ends of the court to help the Tar Heels pull away. May started it by blocking Curtis Stinson's layup back out to halfcourt, then took advantage of a nifty pass from Felton on the other end for a layup to make it 48-35.

May rebounded a miss from Iowa State's Will Blalock, grabbed one by McCants at the other end and put it back before getting his 10th rebound of the game when a hook shot by Iowa State's Jared Homan bounced off the rim. Seconds later, when McCants went to the free-throw line, Williams replaced May and scored almost immediately, swishing a jumper on a feed from McCants.

After Williams blocked a layup by Blalock, May came back in for Jawad Williams, and he set up a 3-pointer for McCants with a pass and screen to make it a 19-2 run and a 55-35 lead. Cyclones coach Wayne Morgan called a timeout but, at that point, it was futile.

"They seemed exhausted," Felton said. "We just keeping running them and running them and running them. We just feel like no one in the country can run with us, and that's not being cocky."

Homan, playing in his final game, finished with 19 points and 20 rebounds.