Saul/Paul was born in Tarsus a city located in present day Turkey.

Source: Acts 21:39