Solution as suggested in the comments:
export PATH=/usr/local/cuda-8.0/bin:$PATH
The problem was the ordering of $PATH, that my previous command had the =$PATH:/usr/local... instead of =/usr/local....:$PATH
Solution as suggested in the comments:
export PATH=/usr/local/cuda-8.0/bin:$PATH
The problem was the ordering of $PATH, that my previous command had the =$PATH:/usr/local... instead of =/usr/local....:$PATH