His and Hers- Favorite songs about cities

Each week we choose a category and play our favorite songs from each.
  1. His- "Sedona"
  2. Hers- "Walking in Memphis"
  3. His- "New York I Love You But You're Making Me Crazy"
  4. Hers- "He Went to Paris"
  5. His- "Graceland"
  6. Hers- (shamefully) "Please Come to Boston"