Press the N button. Select Settings->Searches. Tap the big "Clear recent NOOK searches" button. Tap OK. Done.
As for posting in the correct area, it's not very obvious, is it? The intention is for support questions for the NST to go in the Nook E-Ink Support board. But the same folks read this board, so it's all okay.