When prospective investors ask what state has the cheapest land, it usually signals their intent to find the best possible deals to maximize their investment returns.