However, at most companies, there's no formal requirement that you do so. Most employment in the United States is called "at will", which means that your current employer can fire you at any time and for any reason (except those that are prohibited under law).
A Professional Greeting. Your letter should be addressed to your boss. There's a good chance that this letter will merely end up in a file in HR, but it starts with your boss. Assuming this is someone with whom you work reasonably close with on a daily basis, it doesn't have to be super stiff and formal. Specific and professional is the right tone here.