Yep, they do! Very few tires are thier true measurements. I have a set of 35's that measure 33 1/2", and my 33x10.5 TSL's measured out at almost 34 when fully inflated.
Going to a 35 from a 33 (pretending the tires have true sizes here) you're only increasing the lift by 1". You are increasing the weight by a bit.
You will notice a slight difference in braking. Wether it's safe or not, that's subject to opinion.
The stock brakes on a CJ aren't that great to begin with, adding bigger tires doesn't help them any.
Driving style plays a big part also, as does the tranny. Having a manual tranny, and downshifting to help slow down, makes braking easier and the brakes last longer.
If you have an auto, and drive fast and brake at the last possible second, the brakes won't last long.
Would I do it? Heck yeah. But I would think about doing a brake upgrade down the road.
I put rear discs on my CJ, and it makes a big difference!!
Bookmarks