The introduction of N to carbon materials may cause the changes in atomic/electronic structures of the target materials. The changes depend upon the target (carbon) materials which can be different for different materials. For graphene, you may have a look on following paper:
Article Assembly of highly stable aqueous dispersions and flexible f...
The capacitance increases after nitrogen doping of carbon-based material because you increase the dispersion of the catalyst and generate active catalytic center.