Highly concentrated aqueous electrolytes (termed water-in-salt electrolytes, WiSEs) at solid-liquid interfaces are ubiquitous in myriad applications including biological signaling, electrosynthesis, and energy storage. This interface, known as the electrical double layer (EDL), has a different structure in WiSEs than in dilute electrolytes. Here, we investigate how divalent salts [zinc bis(trifluoromethylsulfonyl)imide, Zn(TFSI)2], as well as mixtures of mono- and divalent salts [lithium bis(trifluoromethylsulfonyl)imide (LiTFSI) mixed with Zn(TFSI)2], affect the short- and long-range structure of the EDL under confinement using a multimodal combination of scattering, spectroscopy, and surface forces measurements. Raman spectroscopy of bulk electrolytes suggests that the cation is closely associated with the anion regardless of valency. Wide-angle X-ray scattering reveals that all bulk electrolytes form ion clusters; however, the clusters are suppressed with increasing concentration of the divalent ion. To probe the EDL under confinement, we use a Surface Forces Apparatus and demonstrate that the thickness of the adsorbed layer of ions at the interface grows with increasing divalent ion concentration. Multiple interfacial layers form following this adlayer; their thicknesses appear dependent on anion size, rather than cation. Importantly, all electrolytes exhibit very long electrostatic decay lengths that are insensitive to valency. It is likely that in the WiSE regime, electrostatic screening is mediated by the formation of ion clusters rather than individual well-solvated ions. This work contributes to understanding the structure and charge-neutralization mechanism in this class of electrolytes and the interfacial behavior of mixed-electrolyte systems encountered in electrochemistry and biology.