Were Paul the Apostle and Josephus alive at the same time?
Yes. Paul the Apostle and Josephus were alive at the same time, from AD 37 to AD 64–67.
Paul the Apostle
Early Christian apostle and missionary (c. AD 5 – c. 64/65)
Born c. AD 5 · died AD 64–67