Ice T - Cop Killer
NWA - Fuck the Police
There haven't been any songs more controversial than those, so I dunno why people are saying Hit Em Up and shit, because Hit Em Up was only controversial on a Hip Hop level whereas the other two attracted judicial attention.