During CNA school and EMT school they had us palpate the artery, but once "on my own" I never really palpated unless I couldn't get the BP, then I'd palpate and retry.
Now that I think about it I don't ever remember anyone palpating the Brachial when doing a BP. Unless it was during clinicals or the State Exams