Are songs streamed from iTunes Match stored somewhere on the Mac hard drive?
The songs are stored in the iTunes library, just like all other songs in iTunes. To find the storage location of a specific song, right-click it in iTunes and select "Show/Reveal in Finder" (or the equivalent in your language).