Romeo and Juliet: Verona.
Much Ado About Nothing: Messina.
Taming of the Shrew: Padua.
Two Gentlemen of Verona: Verona.
Julius Caesar: Rome.
The Merchant of Venice: Venice.
More can be said, but in the meantime you may enjoy this older answer by /u/cdesmoulins: