Romney pledged to "work from the beginning of my administration to put in place a piece of legislation which deals with this issue on a long-term basis, " saying young illegal immigrants who serve in the military "should be able to become permanent residents of the United States, " a step short of full citizenship.