I don't think Maria is minor--you're probably just thinking about the recurring tritone in it.
There are a lot of songs in minor keys--too many to actually list. Assuming you know at least a few songs, think of the ones that sound dark and/or sad, and then look it up if your ear isn' good enough to figure it out.
A good rule of thumb is if a song ends on (or sits around) the note a third below the tonic of the key it's in, it's minor. For example if a song is written in C major and ends on an A, it's technically written in A minor.