Where do you find new music?

It depends on the music you like. If you're into contemporary alternative pop and rock, Paste magazine and website are excellent.
Satellite and internet radio offer extensive choice by genre. KCRW in Santa Monica and KEXP are excellent stations that play many different genres, and which broadcast on the internet as well as over the air.
Find a good magazine to your taste and a radio station that's not likely to be over the air and you'll discover a lot.
Buying mainstream magazines and listening to most over the air stations will get you nowhere, except for commercial stuff that is produced for mass consumption with little regard for artistry.

Amazon.com is a great source of discovering new music. As a bonus, one can listen to samples as well.

Listening with friends and my monthly audio club meeting.

CDBaby.com

I have XM radio in may car and on some of their channels, they provide
exposure to many artists you would never hear on mainstream radio. Other
than that, go fishing on Amazon -- they let you sample 30 to 60 second
snippets of several songs from each CD. Find something you like, find out
what else people bought who purchased that album, keep fishing, keep
sampling. I have found a bunch of great stuff in these ways.

Latest finds --

Amos Lee, Amos Lee

Trouble, Ray LaMontagne