Systems and methods in accordance with embodiments of the invention implement micro- and nanoscale capacitors that incorporate a conductive element that conforms to the shape of an array elongated bodies. In one embodiment, a capacitor that incorporates a conductive element that conforms to the shape of an array of elongated bodies includes: a first conductive element that conforms to the shape of an array of elongated bodies; a second conductive element that conforms to the shape of an array of elongated bodies; and a dielectric material disposed in between the first conductive element and the second conductive element, and thereby physically separates them.