Utah State Government Medicaid 515 E 100 S Salt Lake City, UT 84102 Phone : (801) 536-8798 Business Category Administration Of Social Human Resource & Income Maintenance Programs Utah State Government--recovery Services Office Of, Medicald Coordination Of Benefits, Salt Lake City Office Salt Lake City, UT 84101 Phone : (801) 536-8798 Business Category Government Offices-State Government Offices State & Local Government Offices & Public Schools Utah State Of--recovery Services Office, Medicaid Coordination Of Benefits Salt Lake City, UT 84101 Phone : (801) 536-8798 Business Category Government Offices-State Government Offices State & Local Government Offices & Public Schools