I think you'll have to come up with an objective measure of what you mean by 'accurately resolve'.
The number of frequency 'bins' that come out of the discrete Fourier transform is equal to the number of samples you take. So your frequency resolution will be Fs/N, where Fs is your sampling frequency and N is the number of samples you take. However, if you replace N with Fs*T, with T representing the length of time over which you sample the signal, you can see that your frequency resolution is actually 1/T (independent of the sampling frequency).
When I say frequency resolution, I mean the spacing between the frequency 'bins' in Fourier transformed signal. So, its not very simple to say how long you need to sample to acquire your signal, in order to 'accurately' resolve its frequency. In general, your signal won't fall neatly into one bin and so it will be distributed among multiple bins, which may or may not be a problem for you.
To complicate matters, the fact that you are taking a finite chunk of the signal means that you'll be introducing artifacts into the spectrum. An abrupt stop in sampling is equivalent to multiplying the 'true' signal by a rectangle function. That means you're convolving the spectrum with a sinc function (i.e. blurring it) in the frequency domain. The shorter your sampling time, the narrower the rectangle function will be, and correspondingly, the wider the sinc function will be in the frequency domain. So you can imagine if your signal is a perfect 60Hz sine wave, and you sample it over a very short period, you'll end up with a sinc function (as opposed to a delta) in the frequency domain, whose width gets larger as you lower the sampling time.