The distribution of phone books has been targeted by environmentalists and others in much of the world: This Flickr photo from Australia has a caption mocking paper phone books.
The Redmond company makes products here but records software sales to PC makers and high-volume customers through an operation in Nevada, where there is no corporate tax. So Washington is missing out...