Can anyone share a sample request for creating an item fulfilment for a SO with nonInventorySaleItem?

is the normal request giving an error? you jus define the orderline so i dont think the item type matters

How to i get the location for the noninventoryItem ?

mimic same as you would on UI, if no location on transaction then you can just ommit that line