RecordStore

Pelo que me parece você não fez o download da documentação da API MIDP. Recomendo que o faça para esclarecer estas e outras dúvidas básicas que tem apresentado. :? Se não me engano ela já vem com o WTK.

Vamos lá…
De posso do record ID, leia o registro chamando getRecord.
Pegue o array retornado (que é o seu registro) e crie a String. Segue exemplo supondo que o nome do cliente começa na posição 5 e tem 10 bytes em extensão:

byte[] registro = rs.getRecord (recordID);

String nome = new String(registro,4,10);

mas como que eu vou saber o recordId, eu estou com toda documentação em minhas mãos