Electrochemical double layer capacitors are disclosed that advantageously include separators having at least one porous layer of nanofibers having average diameters of between about 50 nm and about 1000 nm that provide improved combinations of reduced thickness, barrier against the development of soft short-circuits and low ionic resistance as compared with known capacitor separators.