Park Sterling Bank is entering the Virginia market with the hiring of a seasoned commercial banking team that will be based in the Greater Richmond region.