Categorical simply means that the intent is that they will train you for all 3 years of your FM residency, as opposed to a prelim program which only guarantees a single year (and is generally seen in internal medicine or general surgery programs).
Basically all FM programs are categorical.
Not sure how this relates to "rural" FM, which was in your title?