Go to www.waitrose.com/mywaitrose and follow the instructions to register for a card.
Alternatively, fill out an application form (held at the Welcome/Service desk in branch). This must then be posted back using the freepost facility on the form (branches will not able to post the form for you).