$ 解:(1)∵x_1,x_2是方程x^2-6x+k=0的两个根,$
$ ∴x_1+x_2=6,x_1x_2=k,$
$ ∵x_1^2x_2^2-x_1-x_2=115,$
$ ∴k^2-6=115,$
$ 解得k_1=11,k_2=-11,$
$ 当k_1=11时,△=36-4k=36-44<0,$
$ ∴k_1=11不合题意$
$ 当k_2=-11时,△=36-4k=36+44>0,$
$ ∴k_2=-11符合题意,$
$ ∴k的值为-11.$
$ (2)∵x_1+x_2=6,x_1x_2=-11$
$ ∴x_1^2+x_2^2+8=(x_1+x_2)^2-2x_1x_2+8=36+2×11+8=66.$