Paul himself, in his epistles, never mentioned his birthplace. The Acts of the Apostles, written some decades later, has Paul say that he was from Tarsus.
OpinionI would say Apostle Paul wherever I use 'Apostle' as a title, in the same way as I would say Mr Smith, with 'Mr' capitalised. Less frequently, I would write 'apostle' uncapitalised if I did not intend it as a title, for example where 'apostle' is the subject of the sentence, and Paul is addressed. Use capitals to be on the safe side.
Yes it is, Paul was an apostle and was not associated with any one, particular church
There is no apostle named John Paul. There is an apostle named John and another apostle named Paul.
He called himself the Apostle to the Gentiles.
There is no apostle named John Paul. There is an apostle named John and another apostle named Paul.
People say that books state that Paul was a short man with a hooked nose.
Paul wasn't stoned - he was beheaded.
The apostle who never married was the Apostle Paul.
Yes, although he was not a disciple of the living Jesus, he was an apostle and traditionally referred to as "the Apostle Paul" or "Saint Paul".
Paul speaks of his travails as an apostle (including all those mentioned in the question) in 2 Corinthians 11:23-27.
It was in Tarsus.
Yes, there is no definitive evidence in the Bible that suggests the Apostle Paul was married.