I bought my Note 4 around 3 weeks ago. I've been having constant reboot issues since the first couple of days. I took it to the Verizon store I bought it at and was told "if it's only happened a couple of times that's ok" and to wait a few to see if it happens again.
It is sporadic and doesn't happen when a specific thing is going on. I can literally pull it out of my pocket and it resets. I can just sit it down on the desk gently and it resets. Got a phone call the other day and it reset. So it's not a specific app or activity causing it that I can pinpoint.
I have read that you can remove the SD card to see if the issue persists or do a factory reset. I've done both and now I am curious what my next option is? Will Verizon replace my phone or charge me to replace it? It's not damaged just defective.