No, they don't come together (i.e. mysql isn't included in php, and php isn't included in mysql).
But they do come together with many distributions, like RedHat, Suse, and Mandrake linux. Most distributions have them built ready to talk to each other.
Both are free (as in beer and speech)