Historically, they sounded different, so they wouldn't even be acoustically in-tune w/ the same notes. Each would only be in tune with its nearby notes on the "extended" cycle of fifths.
Yes, and it means that songs actually sound different when played in different keys. It's not just a shift up or down, the intervals within the song shift, if only slightly.