Rusturf Tunnel after clearing the path with Rock Smash.
you have to rocksmash one the rock and the men will give you aggronite.
Source.
When you smash the rocks dividing Rusturf Tunnel, a Black Belt will give you Aggronite for his thanks. Simple as that.
