Your weight is in a good range for your height. Since you have just started, you need to determine what "goals" you have....if your goal is straight-up strength gains, I think you can eat at maintenance.

However, if you want to lose body fat, you will need to eat in a deficit.

I would eat at maintenance for the first eight workouts and see how it goes. You can always adjust your intake.

I'm 5'6" and 132 lbs.

Do I need to eat at a deficit, maintenance or over? Just started NRW4W last week.

Hi, I'm toward the end of Stage 4.
I'm a bit heavier and taller than you with 26% body fat. I weigh myself every week but I'm caring about the stats less and less. I feel great, have more energy and I'm confident that if I continue with the strength training I'll go down the last few kilos that I'd like to. But I don't believe in diets and would rather focus on good food (and red wine) than trying to restrict anything. My main goal is to get the body fat down to the low twenties.

Because I needed to build muscle so much (and will continue to do) I am most conscious of almost over-eating to make sure I am fully nourished and having plenty of protein. I've never been able to train before and I think the problem was I wasn't eating enough so would quickly fatigue and go back to walking or other low intensity activity.

The one thing I don't do is under-eat and yet I haven't put on any weight and probably lost a couple of kilos since I started.

If you're not overweight then just eat up, eat well and enjoy the program and you might find the weight comes off without even trying (but it may happen slowly)