Birmingham has a huge mix of people. I am not sure what you believe a "native" would be.....
If you mean you wish to speak English, then you could head to any one of the hundreds of language schools, go to a local library, do a course or summer school, do some volunteering etc. This would also be the same if you wish to speak any of the other languages that are spoken in and around Birmingham.
Visit a coffee shop, a local restaurant etc.... about 5 years ago