US City Nicknames quiz
Name the US cities that have these nicknames
 
You:
Your computer opponents:

You

vs.

Sam

USA

Paul

Australia

Sofia

Italy