To increase your state’s level, you need to complete tasks and earn state experience. These types of tasks can be found in a number of places in the Capital: in the administrative buildings of the regions and in the themed buildings (airports, train stations etc.).