Charged colloidal particles propel themselves through asymmetric fluxes of chemically generated ions on their surface. We show that asymmetry in the surface charge distribution provides an additional mode of self-propulsion at the nanoscale for chemically active particles that produce ionic species. Particles of sizes smaller than or comparable to the Debye length achieve directed self-propulsion through surface charge asymmetry even when ionic flux is uniform over its surface. Janus nanoparticles endowed with both surface charge and ionic flux asymmetries result in enhanced propulsion speeds of the order of μm/s or higher. Our work suggests an alternative avenue for specifying surface properties that optimize self-propulsion in ionic media.