Can you categorise jobs by location

Yes, you can. You can then enable front-end users to select location via a drop-down menu or you can provide sub-views of the jobs listing plugin, which just display the jobs of a specific category.

There are several WP Job Manager-specific themes that do a good job of displaying job locations as well; see here:

https://wpjobmanager.com/product-category/themes/