HINT: Suppose first that for each non-empty open set $U\subseteq X$ there is an open ball $B(x,\epsilon)\subseteq U$ such that $A\cap\operatorname{cl}B(x,\epsilon)=\varnothing$; you want to show that $\operatorname{int}\operatorname{cl}A=\varnothing$. Let $U=\operatorname{int}\operatorname{cl}A$; certainly $U$ is open. If $U\ne\varnothing$, there is an open ball $B(x,\epsilon)\subseteq U$ such that $A\cap\operatorname{cl}B(x,\epsilon)=\varnothing$. Clearly $A\cap B(x,\epsilon)=\varnothing$; combine this with the fact that $x\in U$ to get a contradiction.
Now suppose that $A$ is nowhere dense in $X$, so that $\operatorname{int}\operatorname{cl}A=\varnothing$, and let $U$ be a non-empty open set in $X$; you want to show that there are an $x\in U$ and an $\epsilon>0$ such that $B(x,\epsilon)\subseteq U$ and $A\cap\operatorname{cl}B(x,\epsilon)=\varnothing$. $U\nsubseteq\operatorname{cl}A$ (why?), so pick any $x\in U\setminus\operatorname{cl}A$. There is a $\delta>0$ such that $B(x,\delta)\cap A=\varnothing$ (why?). Now how can you choose $\epsilon>0$ so that $A\cap\operatorname{cl}B(x,\epsilon)=\varnothing$ and $B(x,\epsilon)\subseteq U$?