The widespread adoption of remote work across the US has left local employers learning to compete with out-of-state companies offering big-city salaries.