The Trump administration has fired a Virginia prosecutor just hours after judges appointed him, marking the second such abrupt dismissal this month.