Some foreign nationals began evacuating from a Red Sea port in Sudan on Saturday, even as air strikes again rocked the capital Khartoum after a week of fighting between rival commanders that has killed hundreds of civilians across the nation.