Podrías hacerlo con dos bucles for anidados. Te explico cómo funciona eso.
Cuando estas haciendo
for(int col=1; col <= tam; col++)
System.out.print(" *");
Estas diciendo cuántas columnas tendrá tu cuadrado, es decir, en caso de que hayas introducido un 4, tendrás 4 columnas.
Si dentro de ese bucle haces otro, por cada columna harás una fila. Podrías escribirlo así:
for (int col=1; col<=tam; col++){
for(int fila=1; fila<=tam; fila++){
System.out.println(" *");
}
System.out.println("\n");
}
Siguiendo la traza del bucle, es decir, recorriendolo paso a paso para ver qué hace, vemos lo siguiente:
Al entrar en el bucle en la primera vuelta, entra en el segundo bucle, el de las filas. Por cada vuelta en el segundo bucle dibujará un asterisco, uno detrás de otro. Al terminar el segundo bucle hace un salto de línea, y así hasta terminar el resultado.
Pruebalo y dime si te funciona, pero creo que así debería ir.