To search for cemeteries by state, try to Browse National Cemetery Administration Facilities by State.
To search for a specific grave, try using the Nationwide Grave Locator.
A list of state veterans' cemeteries is available here: List of Veterans Cemeteries (Addresses and Phone Numbers)