Does UE need to make full band search to get SSB location?

Yes.

ARFCN method is used in NSA mode.

See this nice explanation from @MohamedeladawiWhat are the methods used to configure SSB Frequency Location?