Edit registry:

HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Tcpip\Parameters

Find the value SearchList. Enter the search list in the value data (e.g. domain.local)