But if it's the same note musically, I don't understand why they would play it differently...

e.g. one person tunes an open string to an E#, another to an F. Shouldn't the two strings be in tune with each other?

I can't think of a very good example, but it doesn't compute in my brain that E# and F should be different. I'll keep thinking. Work with me here, Az.