Есть много примеров здесь на SO для System.Diagnostics.Process, который вам нужен.
Так как nslookup есть и exe в windows - да. Если бы это была встроенная команда, например, сказать эхо, то вы бы использовали cmd.exe в качестве программы и аргументы
/ c "echo hello program"
Редактировать: Вот еще один пример
Чтобы создать файл bat, просто откройте текстовый редактор, добавьте нужную команду и сохраните с расширением .bat.