UNITED STATES president George W Bush yesterday marked Memorial Day with a wreath-laying at Arlington National Cemetery, paying special tribute to troops in Afghanistan and Iraq.