The national fellowship program is striving to rebrand careers in state and local government as a challenging and meaningful adventure.