Two in their 80s , Senators Frank R. Lautenberg of New Jersey and Ted Stevens of Alaska , are planning to run again in two years , as are John W. Warner of Virginia , a relatively young 79 , and Pete Domenici of New Mexico , a pup at 74 .