A como manejas tus tablas podria ser asi:
<table width="500">
<tr>
<td>
<fieldset >
<table width="500">
<tr>
<td><legend align="left"><font color="red">Caja de texto</font></legend>pon tu nombre:<input type="text" size="15"></td>
<td><legend align="left"><font color="red">Caja de texto</font></legend>pon tu nombre:<input type="text" size="15"></td>
</tr>
</table>
</fieldset>
</td>
</tr>
</table>