United Rentals agreed to buy NES Rentals Holdings II Inc for about $965 million in cash, expanding its presence in the U.S. East Coast, Gulf states and Midwest.