There is a very important point that is being glossed over in this question (which follows how this topic is conventinally taught) which is:
The DFT does not care what your sampling rate is.
Ultimately, every DFT calculation boils down to these parameters using conventional naming:
$$
\begin{aligned}
N &= SamplesPerFrame = \frac{Samples}{Frame}\\
k &= Bin = CyclesPerFrame = \frac{Cycles}{Frame} \\
n &= Sample \\
\omega &= Frequency = RadiansPerSample = \frac{Radians}{Sample} \\
2\pi &= RadiansPerCycle = \frac{Radians}{Cycle} \\
\end{aligned}
$$
The sampling rate is the conversion factor that relates the DFT values to the application.
$$
\begin{aligned}
f_s &= SamplesPerSecond = \frac{Samples}{Second} \\
Hz &= CyclesPerSecond = \frac{Cycles}{Second} \\
\end{aligned}
$$
So, my first irk is when people use "Hz" as a unit for the sampling rate and call it the "sampling frequency" (even the conventional symbol itself does this). This is incorrect units-wise and requires an implicit assumption of "one cycle per sample". This is more than a pedantic preference. The consequences are apparent with the number of times questions like this one surrounding these simple conversion come up and why, for many people, it seems to be the stumbling block that prevents further progress. Reserve the unit of Hz for referring to the signals, not the sampling, and much of this confusion can be avoided.
The two sets of definitions lets you unit check your formulas:
$$ \frac{f_s}{N} = \frac{\frac{Samples}{Second}}{\frac{Samples}{Frame}} = \frac{Frames}{Second} $$
This quantity should not be designated "Hz". A conversion can be made though:
$$ \frac{\omega}{2\pi} = \frac{\frac{Radians}{Sample}}{\frac{Radians}{Cycle}} = \frac{Cycles}{Sample} $$
$$ \frac{f_s}{N} = \frac{\frac{\omega}{2\pi}}{\frac{\omega}{2\pi}} \cdot \frac{f_s}{N} = \frac{\frac{Cycles}{Sample}}{\frac{Cycles}{Sample}} \cdot \frac{\frac{Samples}{Second}}{\frac{Samples}{Frame}} = \frac{\frac{Cycles}{Second}}{\frac{Cycles}{Frame}} = \frac{Hz}{Bin} $$
Note that this equation is independent of $\omega$ which means it is a proportional relationship across all the frequencies, and thus bins. So the formula
$$ f = k \cdot BinWidth $$
is seen in units as
$$ Hz = Bin \cdot \frac{Hz}{Bin} $$
Which makes it a lot more understandable on why it works that way.
Another example is the exponent expression from the DFT and inverse DFT:
$$ \frac{2\pi}{N}nk = \frac{\frac{Radians}{Cycle}}{\frac{Samples}{Frame}}\cdot Sample \cdot \frac{Cycles}{Frame} = Radians $$
Get these straight (I'm talking to you, newbies) and your learning path will be smoother.
The OP will need this one for the actual question in the post:
$$ \frac{Seconds}{Frame} = \frac{\frac{Samples}{Frame}}{\frac{Samples}{Second}} = \frac{N}{f_s} $$
Unit analysis is a lot stronger than dimensional analysis. [Edit, emphasized for RB-J's benefit.] Also, the application is not always in seconds, or time for that matter.
Response to RB-J in the comments:
From https://en.wikipedia.org/wiki/Nyquist_frequency:
"The Nyquist frequency is half of the sampling rate of a discrete signal processing system. It is named after electronic engineer Harry Nyquist. When the function domain is time, sample rates are usually expressed in samples per second, and the unit of Nyquist frequency is cycles per second (hertz)."
To go from samples per second to cycles per second, you need either a conversion factor of samples per cycle or cycles per sample.
The Nyquist frequency occurs at two samples per cycle independent of the nature of the signal, independent of the sampling rate, and independent of the DFT frame size (sample count), or even if a DFT is taken.
It can also be converted into a value of $\pi$ radians per sample using a conversion factor:
$$ \frac{1 \text{ cycle}}{2 \text{ samples}} \cdot \frac{2\pi \text{ radians}}{1 \text{ cycle}} = \pi \frac{ \text{ radians}}{ \text{ sample}} $$
[Note: $2\pi$ is not unitless either.]
The implicit conversion factor above can be made explicit, as in the comments:
$$
f_s = \frac{f_s \frac{\text{samples}}{\text{second}}}{1 \frac{\text{sample}}{\text{cycle}} } = f_s \frac{\text{cycles}}{\text{second}} = f_s \text{ Hz}
$$
The nature of the extension/extrapolation in either domain is tangential and irrelevant. The units of the discrete spectrum are cycles per frame. The continuous case is also irrelevant to this discussion.
