Vice President Mike Pence and his wife, Karen Pence, visited Billings Wednesday.