The Metropolitan Borough of Birmingham is located in the county of West Midlands of which it is the administrative centre.
Which state or province is Birmingham UK in?
Birmingham, the second city in terms of population in the United Kingdom, is a self governing city that has it's own unitary authority (which means that it deals with everything that local government deals with) and as such is not part of any province or state.
People writing to addresses in the council area usually use the name of the town or community they are writing to followed by Birmingham.