You and me both, anonymous.
Beldum are rare, but they’re native to mountain ranges rich in either iron or rare minerals, such as the mountains of Sinnoh or the ones surrounding Giant Chasm, Unova. It won’t be easy to find them (metang, strangely, are more readily found in the wild, and in any case, beldum nests are fantastically remote and typically well-guarded by the fast and typically highly aggressive wild beldum themselves), so my advice would be to plan for a very long hiking trip in the mountains. In other words, train for surviving in extreme locations and perhaps don’t go alone.
Best of luck!