I am telling you Paul wrote that he was from the tribe of Benjamin. NOT Judah. There were 12 tribes, each named, and named individually as penned by Moses as to what their inheritance would be. Paul lived in the land of Judah, but his ancestry came from the tribe of Benjamin. Course Paul was also a Roman citizen.
What is the relevance of his tribe ? Do you realize he also wrote that he is a Jew ?