The National Park Service said it was working on reopening all of its parks as quickly as possible, but some parks may not open immediately.