Wyoming ? An escaped killer with a handgun and a hitchhiking sign expressed relief at his capture on Monday after 10 days on the run, while authorities searched to the north of Yellowstone National Park for a second fugitive and his female accomplice, a self-styled “Bonnie and Clyde.”

Tracy Province, 42, was caught as he walked in sleepy Meeteetse, Wyo., steps from a church where he sat in the pews a day earlier and sang “Your Grace Is Enough.”

The search for inmate John McCluskey, 45, and Casslyn Welch, 44, focused for a time on sprawling Yellowstone National Park, which straddles Wyoming and Montana. But authorities now believe the two fled the park, with agents following leads in Montana.