UScellular, the nation's fourth-largest wireless carrier, has named veteran attorney Rebecca Murphy Thompson as vice president of government affairs.