I didn't manage to incorporate Vieta's theorem in my solution, but...
x^2 - 8x - 1001y^2 = 0
Let x + y = k for the sake of convenience. Then x = k - y. Sub this into the equation above.
(k - y)^2 - 8(k - y) - 1001y^2 = 0
Now solve for k.
k^2 - 2yk + y^2 - 8k + 8y - 1001y^2 = 0
k^2 - (2y + 8)k + (8y - 1000y^2) = 0
k = (y + 4) +- sqrt[(y+4)^2 - (8y - 1000y^2)], where +- represents the 'plus/minus' sign
k = y + 4 +- sqrt(1001y^2 + 16)
Now, since x and y are both positive integers, it follows that k = x + y > 0. Let us first investigate the negative square root:
y + 4 - sqrt(1001y^2 + 16) > 0
0 < y < 1/125
This is no good, because there are no positive integers between 0 and 1/125. Hence, we need now only to consider the positive square root, which is always greater than 0.
We require the smallest value for k. To obtain the smallest value for k, we need 1001y^2 + 16 to be as small as possible. But since it is under a square root, and k is a positive integer, we require 10001y^2 + 16 to be a perfect square as well. We start from y = 1 (the smallest possible value for y) and continue to test increasing values of y until we find one that works.
If y = 1, k = 3sqrt(113)+5, which is not an integer.
If y = 2, k = 2sqrt(1005) + 6, which is not an integer.
If y = 3, k = 102, which *is* an integer!
Hence, the smallest possible value of x + y is 102.