Bukidnon is a province of the Philippines. It is in the Northern Mindanao region. The capital of this province is Malaybalay while Valencia is the largest city.