Washington, D.C., is a federal territory (the District of Columbia) and is not part of any state. Under the Home Rule Act of 1973, it has an elected mayor and city council, but Congress retains ultimate authority and can (and regularly does) override local laws and budgets.