We can construct such a group in the following way:
First take $\mathbb F_q \rtimes \mathbb F_q^{\times}$.
Then take a product of two isomorphic abelian groups $X \times Y$, where $X\cong Y$. (This notation appears strange but is more convenient.)
Choose an action of $\mathbb F_q \rtimes \mathbb F_q^{\times}$ on $X\times Y$ by automorphisms where $\mathbb F_q^{\times}$ fixes $X$ but some element sends $X$ to $Y$.
Then choose an extension $1 \to X \times Y \to G \to \mathbb F_q \rtimes \mathbb F_q^{\times}$ where previous action is the action by conjugation and the inverse image of $\mathbb F_q^{\times}$ has a normal subgroup $H$ containing $X$ with complement $Y$.
$G,H$ is a pair of the type you desire. These are the only type of pair satisfying conditions 1 to 3.
The choice of extension is the only fiddly bit in terms of such a classification. I don't know how to classify these types of extensions - maybe by some type of group cohomology? However, extensions of $1 \to X \times Y \to N \to \mathbb F_q^{\times}$ can be easily classified - they consist of pairs of an extension $1 \to X \to H \to \mathbb F_q^\times$ (itself classified by maps $\mathbb F_q^{\times} \to X$) and an action of $Y$ on $H$ which fixes the components, which is just a map $Y \otimes \mathbb F_q^\times \to X$. But I don't know how many lifts each of these will have to the whole group.
But note that lots of easy extensions, like semidirect products, do satisfy these conditions!
To prove that this is actually a pair of the type you desire, first note that $H$ is an extension of a cyclic group by an abelian group where the abelian group is central, hence it is abelian. Then note that the order of $G$ is $q(q-1)|X|^2=|H|^2 +(q-1)|X|^2$, but the normalizer of $H$ contains the inverse image of $\mathbb F_q^{\times}$ so it has size at least $(q-1)|X|^2$, so we just need to find a double coset of size $|H|^2$. Let $g\in g$ be such that $gXg^{-1}=Y$. Then I claim $gHg^{-1} \cap H=1$, producing the coset. Since $g$ cannot be in the inverse image of $\mathbb F_q^{\times}$, the image of $H \cap gHg^{-1}$ in $\mathbb F_q \rtimes \mathbb F_q^{\times}$ is trivial, so any intersection must lie in $X \times Y$. But $H \cap X \times Y = X$, and $gXg^{-1}=Y$, and $X \cap Y=1$, so the intersection is trivial.
To prove that every pair satisfying conditions 1,2, and 3 can be described in this way, take the coset $HgH$ of size $|H|^2$. Since it can also be described as the complement of $N$, it is closed under the action of $N$, so $NgH$ has order $|H|^2$ as well. Let $X$ be the subgroup of $H$ which acts trivially on $Ng$ on the right, and let $Y$ be the subgroup of $N$ that acts trivially on $gH$ on the left. Then $X$ is conjugate to $Y$ by $g$, $|X|=|Y|=|N|/|H|$, and $Y \cap H=1$.
Since $Y\subset N$ and $X \subset H$, $Y$ normalizes $X$. Since $Y\cap X=1$, $XY$ is a subgroup of order $|N/H|^2$. Next we will check that $XY$ acts trivially on $G/N$. $X \subset H$, and $H$ acts on $G/N$ with a single nontrivial orbit, and is abelian, so any subgroup of it that fixes one point fixes every point, so $X$ acts trivially on $G/N$. $Y$ is conjugate to $X$, so $XY$ acts trivially on $G/N$.
Next we see that $XY$ is everything that acts trivially on $G/N$. Indeed, every element that acts trivially must be in $N$, but $|NgN|=|H|^2$, so only $|N|^2/|H|^2=|XY|$ elements can act trivially.
Now we check that $G/(XY)$ is a group of this type. Indeed, the image of $H$ in $G/(XY)$ is abelian, and the action of $H$ on $G/(XY)H= G/N$ is a single nontrivial orbit plus a single trivial orbit, so $G/XY$ is a group of this type and, moreover, a Frobenius group, so as I showed in my comment, it is $\mathbb F_q \rtimes \mathbb F_q^{\times}$.
Now we are done. $XY$, the product of two isomorphic abelian groups, is a normal subgroup with quotient $\mathbb F_q \rtimes \mathbb F_q^{\times}$, which acts by conjugation, with one element sending $X$ to $Y$, but $\mathbb F_q^{\times}$ fixing $X$, since they are both part of the abelian subgroup $H$. $H$ is a normal subgroup of $N$, containing $X$, and $Y$ is a complement, since $Y \cap H=1
$ and $|Y|=|N|/|H|$.