The New York State Department of Transportation Commissioner visited Rochester Thursday to outline budget proposals.