以下、ご参考までに・・・。
当方、新横浜に５年ほど勤務しておりました。
世帯規模がわからないのですが、今まで日常の食品の買い物などが便利で通勤しやすかったのはJR横浜線の成瀬駅です。
電車は混みますが、電車のみ３０分圏内ならば十分我慢できる距離です。
成瀬駅近くのJA（平日のみ受付？）でも紹介してるＪＡ賃貸物件もありますし、駅近くの不動産屋（きめたハウジング／ワタヤ）で、駅から徒歩１０分ちょっと程度で、そこそこ妥協できる物件が出てきます。
不動産お勧めの順番は
ＪＡ（賃料が少し安め？）→きめたハウジング→ワタヤです。
当方生活時は夫婦２人で、２ＬＤＫの賃貸が駐車場込み￥９万でした。駅から徒歩１３分でした。ちなみに、ＪＲ横浜線で淵野辺駅あたりですと、家賃がもう少し安くなりますが、少々買い物に不便かも。現在淵野辺駅利用の在住で買い物はもっぱら車です。