Hey Nick Wissler,
Tableau recognizes country names, state/province names, city names, and area codes for many countries world wide. However, there are some locations that Tableau does not recognize immediately.
Could you please try the steps in the articles? They might help you with this issue: Custom Geocode Your Data
Any chance you could send a screenshot of what the geodata looks like? It may need to be identified as a state from within Tableau.