Amerika was fist used in the 1960s, to liken the United States to Nazi Germany, as it's the German spelling of America.

Amerikkka was an evolution of that popularised by music, magazines and books as far as I know. I know NWA and Ice Cube used it a lot in their music and promotional materials.