My family & I are moving to Fort Drum, NY within a matter of weeks. I am totally stressed!

I am looking for a place to live, I have two small children and don't want to live in a hotel/motel. A daily drive of up to an hour is okay too. I have all my ducks in a row including money and references. The only down fall is I have 1 cat who's 10 years old and I need a three bedroom place.
I've spoken with local realtor's & I've been calling people listing homes/apts from craigslist.org & the local paper. And it seems totally impossible to find a place to live. Does anyone local have any suggestions or am I totally SOL.
Please & Thank You.