Given these constraints I might consider the area just outside the suburbs of NYC. It gets very affordable in (say) Northeastern Pennsylvania or upstate New York. If you need to find a non remote job, the big job markets of Northern New Jersey or Westchester.
What other considerations do you have though? What sort of lifestyle do you want? Country living? A town? A small city?