North Carolina is updating its oil recovery plan in response to the massive oil leak in the Gulf of Mexico, Gov. Bev Perdue said Tuesday.