Desert Storm and Desert Shield veterans will be honored with a new memorial in Washington, D.C.