Jesus was born in Israel, on the far right of the map.
Paul was born in Tarsus, South of Cappadocia on the right side of the map. His "Letters to the Corinthians" were written to a small community of Jesus-followers Paul had founded at Corinth, South of Thessaly on the left side of the map.
Paul's "Letter to the Romans" was written to a small community of Jesus-followers in Rome, Italy. According to the New Testament Acts of the Apostles, he was brought to Rome as a prisoner to stand trial in a Roman court.
This map was drawn by Adolf Harnack and has been digitized from Adolf Harnack, The Mission and Expansion of Christianity in the First Three Centuries, translated and edited by James Moffatt, second edition, vol. 2 (New York: G. P. Putnam's Sons, 1908).
Because of the time elapsed since the copyright date, these images are now in the public domain.