Classification methods using one overlapping feature
Could you plot something like heatmap or 3D plot (x=size,y=location,z=prices) ? I would try something like a simple decision tree to fit your data. 

Using only the houses prices as feature, I would first plot prices versus location. If there are two distinct clusters slightly overlaping, maybe fixing just one threshold is good enough.