Nassau County submitted a new budget to the Nassau Interim Finance Authority Tuesday after the finance authority sent the county back to the drawing board to address what it termed legal violations.