650 or 730 scores will easily meet any lender's minimum score requirements for a VA mortgage, but 650 score indicates some negatives on credit whereas a 730 score usually does not, so what negatives are bringing the scores down to a 650 level would need to be discussed.
NYC to Saylorsburg, PA (or anywhere in the Poconos region - Stroudsburg, etc.) typically won't be considered commuting distance, so you'll need to address the reason that you would be able to live in the home as your primary residence ... are you relocating for employment? Retiring? VA mortgages are only for primary residences, and require you to occupy the property as your primary residence within a "reasonable period of time" (which is defined as 60 days). VA does permit occupancy within 12 months of retirement, so if that is the case, then the income that will be effective upon retirement will need to be evaluated, and if found insufficient, then additional income would be needed.
Because your financing appears it's more involved than the typical situation, I feel you'll really want to nail down that aspect first. Since it's a short sale, it may take a little while for your offer to be accepted since it has to go through the seller's bank for the short sale approval, but I am not sure if you'd be able to stretch it out until early next Spring.
What is the situation with employment going to be in PA?