What is the first step he takes in writing a new novel?

The first step is to come up with a general theme, one that influences the style in which it's written, the proper narrative voice, the appropriate characters and settings, and the length of the novel. (For specific themes, see The Notebook, Message in a Bottle, A Walk to Remember, The Rescue, A Bend in the Road, Nights in Rodanthe.)