vague is to do with how you express yourself - his account of what he did that day was rather vague
fuzzy comes from material which is not smooth, like felt
and is used to mean 'vague in outline' or without clear boundaries
you can also say that someone's thinking is fuzzy,but it would sound odd to say someone's story or account of a situation was fuzzy.
actually quite hard to differentiate when I think about it.