Millions of eggs sold at Walmart stores and other grocers across nine states, including Washington, have been recalled amid a salmonella outbreak that has sickened dozens.