For his part, Trump laid out what he called a "10-step plan" to reform the VA, which included a number of accountability measures already enacted by Congress and signed by Obama.
"I am the law and order candidate", Trump said at a speech to supports in Virginia Beach, Virginia.
We are going to increase the number of mental health care professionals, and increase outreach to Veterans outside of the system.
"I think there's a clear contrast between Hillary Clinton, who would be more of the same and who would be connected to the elite establishment in Washington, versus Donald Trump, who I think is willing to take on that establishment", he said.
Trump criticized Democratic rival Hillary Clinton, saying that she is either a "liar or grossly incompetent", speaking of her handling of emails while she was the secretary of state.
At a rally in Virginia Beach, Virginia, Trump, the presumptive Republican presidential nominee, and Christie, the tough-talking New Jersey governor, seized on the Dallas police shootings as examples of why Americans need a "law and order" candidate like Trump.
"We must maintain law and order at the highest level or we will cease to have a country, 100 percent", Trump said on Monday.
In the final days of his search for a vice presidential running mate, Trump was introduced at the event by Christie, who is one of Trump's top potential picks to be his vice presidential running mate.
Four Texas delegates to the Republican National Convention determined to thwart Donald Trump's expected nomination next week sent an urgent appeal Monday to the rest of the Texas delegation urging them to back a conscience clause in the party rules that they believe might be the party's only way to bail on a "failed candidate".
Rep. Seth Moulton, D-Mass., a former Marine infantry officer who served multiple tours in Iraq, said Trump has "talked a lot of privatizing VA and just pushing all veterans into the private health care system".
Hall is more enthusiastic about Trump and the billionaire's chances of becoming the first Republican since then-Vice President George H.W. Bush in 1988 to win MI. Former House Speaker Newt Gingrich last week stumped with Trump in Ohio.
Trump's remarks about safety and security were added to a speech devoted to reforming the troubled Veterans Administration. John McCain was not a war hero because he was captured during the Vietnam War.
Before making a similar case himself, Trump opened his remarks Monday by offering his full backing to law enforcement in the wake of the Dallas shooting that killed five police officers.
He declared that any politician or activist who wants to take police out of certain communities wants to hurt "the poorest and most vulnerable Americans", and said it's time for the "hostility against our police to end". Trump has been bringing his finalists along with him on the campaign trail in a parade that brings to mind reality show tryouts. The change, he argued, would help improve service and decrease wait times by adding competition. Find out via AP's Election Buzz interactive.