I've taken the greyhound from Syracuse to Abilene, TX, Abilene To Syracuse, NY, Syracuse to Bozeman, MT, Idaho Falls to Seattle, and from Santa Rosa, Ca to Abilene, Tx in the last two years... I've had my carry on checked twice the whole time, they've never searched me personally or my under the bus bags. I was in Chicago the first time I got searched (after a layover), then in LA.. So I'm guessing they only search in the biggest cities. Really all they were looking for in my carry on was liquor bottles I think.