National Veterans Memorial and Museum Act (Sec. 2) This bill designates the veterans memorial and museum currently being constructed in Columbus, Ohio, as the "National Veterans Memorial and Museum." Such designation may be withdrawn if Congress finds the museum's progress and operation to be unsatisfactory, but no earlier than five years after the museum opens to the public. As a condition of designation, the director of the museum shall report to Congress regarding: (1) a projected five-year budget, (2) outreach to veterans about the design and contents of the museum, (3) the exhibit decision-making process, (4) organizational structure, (5) bylaws and rules, and (6) organizations that have accredited the museum.