Can NetSuite do FIFO on warehouse without using Lot Items?

For cogs yes if you don't want to track it to inventory level if you've want to make sure fifo work for physical inventory as well then you must use lot numberings.

you mean I can sort it by the price we paid for it? but not based on how old the inventory is?

Yes that's right.