Entry to the priority side is at Door 8 of the departures level. I haven't been there since the new renovations were completed last week, but there were times in the past when the Elite security line was longer and slower than the general line -- it's worth taking a peak at the other side's line, which is only about 50 feet away.