To start learning Keb Mo - Oklahoma chords, build your understanding on these basic chords - Bm, F# and Bm in sequence. A strategic approach would be to train at 66 BPM initially, and then accelerate to the song's tempo of 132. Fine-tune the capo based on your vocal range, ensuring it complements the key of B Minor.