The Cincinnati Bengals beat the Tennessee Titans 19-16 in the divisional round Saturday at Nissan Stadium to advance to their first AFC Championship Game since 1988.