Obama didn't increase the deficit. Congress did, congress controls the budget, the buck stops with them. Obama had a friendly Congress for precisely two years and they basically did nothing worth remembering other than the Affordable Care Act which will be rolled back and push us back to the pre-existing conditions, even higher cost healthcare the at predated it, because Congress won't allow Medicare to use competitive drug pricing.
The reason the debt went up is because we were in a recession, fighting wars, and cut taxes. Of course the debt went up. You always need to spend governmental money to pull a country out of a recession, the government is the only one with enough money to do so. Same thing prior to capitalism. Cities that flourish have strong governmental spending. What we need to do is actually raise taxes and pay for what we've already spent. There's no amount of cutting taxes that will make us reduce the debt. I personally prefer the balanced-budget requirements, i.e. you can't spend money unless you say exactly where it's going to come from beforehand. I also wish that there were more studies spent on efficacy of money spent against the purpose and this was published regularly by the CBO.
As for the border wall, it's a terrible idea. No one is against border security, however border walls are a relatively terrible idea in most places due to costs, land rights, water rights, etc. It would be far more effective to spend money on more agents and automated drones to assist border control. Add to that we don't have a wall at the border with Canada so the idea of only protecting the Southern border comes across as silly since most people who are here illegally simply overstay their visas. If someone really wants to get into the US, it's trivially easy through numerous locations.