The State Department reported a backlog of 2 million applications with huge delays that could complicate travel.