If there is new line then regex will be:

PHP Code: 
\[\/stextbox\]\n\<strong\> 
Php:
PHP Code: 
preg_replace('/\[\/stextbox\]\n\<strong\>/i, "", $mystring);