In Corolla they do! Although I've never seen them on the beach myself, I've found their footprints often on morning walks.  It's a beautiful sight as the sun rises over the ocean....

This was taken from the deck of our cottage in Corolla.  Look carefully and you will see a tiny baby deer in spots running after it's mother.  Keep looking and you will see the baby deer's twin brother or sister! Baby Deer in Corolla, NC from shootmenowblog on Vimeo....

The Outer Banks still calls itself home to wild North Carolina deer.  It is common for Outer Banks vacationers to spot deer roaming behind beach houses or near the beach dunes. Deer are usually spotted in the early morning hours or at twilight, enjoying fresh beach grasses or ripe wild persimmons.   And if you are lucky, you may just see a baby deer or two happily trotting behind a proud but wary mother. It is not uncommon to find deer that have been hit by vacationers rushing in and out of the area.  With beaches on their minds, deer are an unexpected sight for tourists, especially along the sandy main roads.  Deer are especially plentiful along the roads...