The wiki records three sources for a Salt-Steppe Atlas - getting a coded document from a card and then decoding it in your Cabinet Noir, combining five Puzzling Maps, or building a statue of yourself as a zailor at Moulin, drawing its card, and getting a rare success.