Senators voted to approve a new justice of the U.S. Virgin Islands Supreme Court, a new Human Services Department commissioner, a new Virgin Islands Fire and Emergency Medical Services director, and other nominees to positions of public trust Monday.