The National Weather Service has issued a wind advisory for parts of southwest Iowa and southeast Nebraska Tuesday.