ISTANBUL—A Turkish court issued arrest warrants for two former aides of Saudi Crown Prince Mohammed bin Salman, marking a new attempt by Turkish authorities to prosecute high-ranking Saudi nationals they blame for the killing of a dissident journalist.

The move comes after the Trump administration dismissed intelligence reports implicating the kingdom’s day-to-day ruler.

The...