President Obama traveled to Capitol Hill to bolster House Democrats as Congress began a politically charged budget debate.