North Carolina Gov. Pat McCrory is having a difficult time finding a new job after losing reelection in his state, due in large part to the controversial transgender bathroom bill.