The storm, a phenomenon known as a haboob—more familiar in the arid regions of North Africa and the Middle East—is now an increasingly common occurrence in North America due to climate change.

One in 10 employees at the National Oceanic and Atmospheric Administration have been fired or taken buyouts since President ...