I'm in PA, and we had both ham salad and beef salad growing up.
The show "Friends" was situated in Manhattan (NY), so I guess they weren't mid-westerners either. :)