Likely quite easy to infect them...
At some of the grocery store checkouts I've used, the backs of the PC used for the POS terminal is quite often accessible/visible, and it would be very easy to plug a cheap USB flash in the back. If the autoplay is still enabled (assuming windows), quite likely it's game over!
