Maybe there is something that is misaligned with your camera. I have a friend that had a D500 and he was convinced that his camera had something like this. He was very meticulous about aligning things in the viewfinder and then when the shots came out, they were crooked. He then had an accidental fall with his camera and his insurances bought him a new one. Since then he says the problem stopped.
I would suggest you contact Nikon service with your shots and explain your situation. Mistakes can happen on a production line...
One way to find out would be to set your camera on a tripod, carefully check the framing in the viewfinder and then switch to LiveView to see if there is such a major difference. If there is, then contact Nikon.
Keep us informed on how you end up resolving this situation. It maybe could help others in the future.
Definitely contact Nikon like Marcel suggested. Something you can check is to look at the sensor and see if it is straight. Read through your owner's manual on how to do a sensor cleaning. That will give you the directions to raise the mirror for a peek. Usually the battery needs to be charged more than 50%; otherwise, the option to do a sensor cleaning is greyed out.
The angle of the sensor might not be the issue, but it's something you can easily check. Even if the angle is only off by a few degrees, that would make the images crooked.