I'm having the same problem on my Samsung galaxy. I recently reset my account and never had this notifications issue before. Now I get a notification every time the song changes. Is there a way to turn this off while still keeping the display in my notifications so I can skip or replay songs from my lock screen?
@Chad19brown You can disable Pandora Push Notifications by opening Pandora on your Android device and going to the Profile tab.
Tap the Settings gear in the top right corner and select Notifications. From here, you can uncheck "Receive notifications from Pandora on this device."
Let me know if this helps.