Helena, Montana's KTVH-12 (nee..."Beartooth NBC") airs Regis and Kelly at 10 am, delaying the "Hoda & Kathie Lee Show" to 11 as does Tupelo, Mississippi's WTVA. Though until this fall they were delaying "Hoda and KL" until 1:30pm.
For anywhere but the east coast, I don't think it really matters what time slot Regis and Kelly airs as its going to be tape-delayed by default. When Regis and Kelly are live at 9am on the east coast, everywhere west of the Indiana/Illinois border to the Florida panhandle is airing either an hour of their network morning show (for CT it's the 2nd hour; MT, 1st hour), still in the last hour of local news (PT) or airing whatever it is they put on in the middle of the night (Alaska/Hawaii).