Since KY and NE Repub gerrymanders will be limited by not being able to split more counties than necessary, I played around with DRA which of course has 2008 and 2010 numbers, but will probably not be that inaccurate.
Kentucky: Jefferson County only has 17K more people than KY-3. Also, the most Democratic areas are not near the border meaning some Repub precincts have to be excised, and this only moves KY-3 0.1% to the right.
Nebraska: adding Douglas County to whole rural counties only puts McCain at most 50.2%.
What if Jefferson County was split in 2 between two CDs that otherwise split 0 counties?