Although the portion of NY 104A from Red Creek to Sterling follows an alignment that takes it as many as from the lake shore, the route is still the closest continuous highway to the shoreline between Red Creek and Southwest Oswego. For this reason, all of NY 104A is part of the Seaway Trail, a National Scenic Byway that extends across most of Upstate New York. The byway continues south from Red Creek on NY 370 and east toward the city of Oswego on NY 104.