Answer:
Correct location is New Orleans. It is a second location from the east .
Explanation:
The southernmost territory on the map is Florida, which was not a part of this purchase as it was at the time part of Spain.
Two territories on the Pacific are also not included as spreading to the Pacific came much later.
Therefore only New Orleans, a territory located near the Gulf of Mexico is the only one included in the purchase presented here.