Yeah, they have to be parallel. But also, if you had to adjust your new track bar out so that it was one inch longer than the stock one to center the axle, then the drag link needs to be lengthened out one inch too so that they swing on the same arc. If one is longer than the other, they will not move up and down on the same arc and it will cause bump steer.
I am not a front end guy, but I have always set the toe in between 1/8" and 1/4" on my rigs and had pretty good luck.
Another thing to check: I am not positive but I think your Jeep might have a variable ratio steering box, meaning that the farther you turn the wheel the faster the steering ratio (sort of). If the steering is out of adjustment to where the steering wheel is 360 degrees from where it should be when you are going straight, it would not take as much steering input and it would turn farther. Probably doesn't make much sense. You can check it pretty easy. Get the wheels straight and turn them all the way to the right, counting the number of rotations on the steering wheel. Center it back up and then turn it all the way left. If it takes more turns of the steering wheel one way than it does the other then you need to adjust the drag link to center it up.