Nebraska governor Dave Heineman signed into law on Tuesday bills to reroute the Keystone XL pipeline away from the ecologically sensitive Sandhills region.