Hello halvoure, as you can see in this Spawn Guide you can find Black Belt in primeapes that spawn in Cerulean Cave. If you need to find out where any Item spawns check the guide i showed before.
Hope I was able to help and have fun :)
thanks Samac ! :D