Pass the title command via the /k startup parameter, e.g.:
title
/k
cmd.exe /s /k "pushd ""%V"" & title cmd"