First diagnostic is to switch front tires side-to-side. See if the 'pull' follows the tires.
If it does, start saving for new rubber. With the AWD V, you SHOULD replace 4 tires at once if possible, so you could try swapping your tires F to R to get a few more miles out of them. Balance will not affect a pull.
Have alignment checked with new tires.
PTTR (pull to the right) was an issue with Gen2 Vs, and the fix was to change the orientation of the front springs. When we bought our new 2006 V, I test drove the one I bought to make sure it tracked straight.