Where and how did St. Peter and St. Paul become martyrs?

Tradition tells us that both were martyred about the same time in 64-67 AD (sources vary) in Rome. Peter was crucified upside down while Paul was beheaded.