The step side bed came in 6 foot and 8 foot lengths. The difference in length is the space between the front of the fender and the front of the bed.
The spare tire cut out in the fender, was an option I believe.
The tail lights should be at the bottom of the stake bed pocket on each side.
stepside rear tail lights - long bed 1965 c10 The only difference I know of on the '66 beds, were on the ones that came from the factory with the reverse lights, they had a dimple in the fender where the lights mounted.
Is your '66 4x4 a long bed truck? Was it a fleetside or a stepside originally?
-W