Previously named the 500 Grill, the Natural State Cafe, named by vote of the Secretary of State’s office staff, will be open to all Capitol visitors and staff.