The majority of the trail is in Idaho, but the state line is in the middle of the Taft Tunnel so you start in one state and end in the other.

Yes, it is a railroad grade so not challenging, but it's wonderful for families or people who just want a lovely view. And it's only downhill one way, of course.