Você precisa repetir sua construção de caso para cada nome de coluna. Algo assim:
case ColumnName
when 'A' then 'Apple'
when 'B' then 'Banana'
end ColumnName,
case ColumnName
when 'A' then '1'
when 'B' then '2'
end ExtraColumn,
Há uma pegadinha aqui. Se você usar ColumnName em sua cláusula where, talvez não goste dos resultados porque o usou como um alias.
A edição começa aqui
Você pode fazer seus aliases como quiser. Se forem simples, basta digitá-los.
select column1 fred, column2 barney
Se você quiser mais de uma palavra ou uma palavra-chave sql, use aspas duplas
select column1 "fred flinstone", column2 "select"