It is illegal in the context of radio stations that play music.
Legal in almost every other context; payola is one of the most obviously stupid laws we have.