How does the president usually formally recognize a new country?

The president alone has the power to decide which foreign countries we officially recognize as being legitimate ... Executive agreements are legally binding agreements made between the president and other nations that do not require Senate approval.