Here is a solution which arguably can be considered elementary.
Let $\Omega$ be the intersection $BM\cap CN$, and draw the cevian $AL$ through $\Omega$ from $A$, $L$ being its intersection with $BC$.

Then $BL=5$ and $LC=10$, since for this placement of $L$ with $BL:LC=1:2$ we have the relation (Ceva)
$\displaystyle -1=
\frac{NA}{NB}\cdot
\frac{LB}{LC}\cdot
\frac{MC}{MA}$, which is explicitly forgetting about signs (that match)
$\displaystyle -1=
\frac{ 5}{10}\cdot
\frac{ 5}{10}\cdot
\frac{12}{ 3}$.
Draw from $L$ parallels $LM'\|BM$ and $LN'\|CN$ with $M'\in AC$, $N'\in AB$.
Then project $N',A,M'$ on $BC$, obtaining the points $N'',A'',M''$.
Using similarities we can compute all lengths as marked in the picture.
Moreover, $CM''$ takes from $CA''=\frac{15}2$ a proportion, which is the same one as $CM':CA=8:15$, so $CM''=\frac 82=4$. From here $LM''=10-4=6$. Also $M'M'':AA''= CM':CA=8:15$ and $AA''=\frac{15\sqrt3}2$ is giving $M'M''=\frac{8\sqrt3}2=4\sqrt 3$.
Doing the same on the other side we get
$BN''=\frac{BN'}{BA}BA''=\frac{10/3}{15}\cdot\frac{15}2=\frac 53$, so
$N''L=5-\frac 53=\frac{10}3$. And
$N'N''=\frac{BN'}{BA}AA''=\frac{10/3}{15}\cdot\frac{15\sqrt 3}2=\frac {5\sqrt 3}3$, so
$N''L=5-\frac 53=\frac{10}3$.
It remains to check the similarity $\Delta N''LN'\sim\Delta M''M'L$, the triangles have each a right angle, and we check the proportion:
$$
\frac{N''L}{N''N'}=
\frac{10/3}{5\sqrt 3/3}=
\frac 2{\sqrt 3}=
\frac{4\sqrt 3}{6}=
\frac{M''M'}{M''L}
\ .
$$
From here $90^\circ=\widehat{N'LM'}=\widehat{N\Omega M}$.
$\square$