I have a rental in Fairfax, Virginia in which the renter has not paid this months rent. (And is late every month they have been there). I understand I need to mail a letter giving the renter a 5 day notice. Should I send it registered or certified?

In the UK you have to have proof it was delivered. Probably the same over in the states. So a DHL signed for delivery will do.