Что нужно сделать в первую очередь в плане SEO для нового домена?
Это даже не минимум, это необходимый мизер, который можно сделать изначально, потратив от силы час своего времени. ;)Добавьте хоть немного уникального контента, торопится скормить поисковикам заглушку с текстом "Еще один сайт на wordpress" смысла нетНастройте заголовок (title) и описание (description) для страниц Вашего сайтаСгенерируйте карту сайта и добавьте/настройте файл robots.txt Скормите карту сайта поисковикамhttp://google.com/webmasters/sitemaps/ping?sitemap=ссылка на Ваш sitemap
http://www.bing.com/webmaster/ping.aspx?siteMap=ссылка на Ваш sitemap
Для того чтобы яндексу карту отправить, придется зайти на страницу вебмастера. И до кучи можете воспользоваться сервисом пинга в 40 поисковиков.Если сайт еще не добавлен в гугл и яндекс вебмастер, то добавьте. Если сайт региональный, то задайте регион.
В яндекс вебмастере задается в настройках сайта, География сайта → Регион сайта
В гугловских инструментах вебмастера, Поисковый трафик → Таргетинг по странам и языкам → Страна
В дальнейшем если Вы хотите продвигать сайт эффективно, Вам придется познакомится с рекомендациями поисковиков к качеству сайтов, составить семантическое ядро и начать активную работу. Либо придется заплатить тому кто обладает нужными знаниями и все сделает за Вас.
SEO не делается под домен, оно делается под специфику контента на домене. Если там магазин то может ссылок прикупить немного, если многостраничник информационный - внутреннюю перелинковку.
А вообще надо делать нормальный сайт - такой для чего он был задуман и про SEO не сильно заморачиваться пока  у вас нет данных о первых посетителях с поиска и позициям.